摘要：因为每秒只放一个球，所以对于每一个 $x+y = a$ 的对角线最多只有一个球且任意两个球不会相遇，所以我们只用知道第 $t-x-y$ 秒放的球的移动路径即可。等价于需要求出前 $t-x-y$ 个球对地图的影响。 事实上我们只用知道每个位置被经过了多少次，经过次数的奇偶性就是地图的状态。我们记 $f 阅读全文