6370

题目 神奇模拟题。最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound 跳到下一个位置，会快很多，大样例 ......

原题链接：P6370 思路 题意不多赘述。 首先这道题的 \(60\) 分暴力很好打，直接按题目中的操作做即可，时间复杂度 \(O(nr)\)。 考虑优化暴力。我们会发现很多次石头的起始点为同一列的情况，其实每一次下落的轨迹是差不多的。具体来讲应该是第一次下落的轨迹一定包含了后面每一次的轨迹。所以我 ......