技巧一:预处理。典型问题就是星图问题,https://www.nowcoder.com/acm/contest/64/A
由于光线只沿直线走,所以可以直接对地图进行预处理
(注意这个问题的性质,就是光线只能直线前进(也就是过程可控),也就是不像走迷宫那样需要选择方向并且前后牵连(也就是上下选择不牵连))
技巧二:先统计结果然后对总体进行模拟。典型问题就是lulu闯关问题,https://www.nowcoder.com/acm/contest/67/J
由于闯关过程得到的0和1的总数是可以统计出来的,所以先进行统计,然后进行合并操作。
(注意这个问题的性质,总数并不会由于每一步的不同操作而改变(上下选择不牵连),也就是说数量是固定可计算的(过程可控))
上述两种类型的问题解题思路一样,就是不逐步模拟,而是进行预处理或者进行总体模拟
(如星图问题如果逐步模拟光线发射,则会TLE,再如lulu闯关问题如果逐步进行统计并且模拟合并不仅难以操作,而且可能TLE)