关于上下选择不牵连且过程可控的模拟问题的解法

技巧一：预处理。典型问题就是星图问题，https://www.nowcoder.com/acm/contest/64/A

由于光线只沿直线走，所以可以直接对地图进行预处理

（注意这个问题的性质，就是光线只能直线前进（也就是过程可控），也就是不像走迷宫那样需要选择方向并且前后牵连（也就是上下选择不牵连））

技巧二：先统计结果然后对总体进行模拟。典型问题就是lulu闯关问题，https://www.nowcoder.com/acm/contest/67/J

由于闯关过程得到的0和1的总数是可以统计出来的，所以先进行统计，然后进行合并操作。

（注意这个问题的性质，总数并不会由于每一步的不同操作而改变（上下选择不牵连），也就是说数量是固定可计算的（过程可控））

上述两种类型的问题解题思路一样，就是不逐步模拟，而是进行预处理或者进行总体模拟

（如星图问题如果逐步模拟光线发射，则会TLE，再如lulu闯关问题如果逐步进行统计并且模拟合并不仅难以操作，而且可能TLE）