Loading

2022年9月20日
【题解】CF1733E - Conveyor
摘要： 因为每秒只放一个球，所以对于每一个 $x+y = a$ 的对角线最多只有一个球且任意两个球不会相遇，所以我们只用知道第 $t-x-y$ 秒放的球的移动路径即可。等价于需要求出前 $t-x-y$ 个球对地图的影响。 事实上我们只用知道每个位置被经过了多少次，经过次数的奇偶性就是地图的状态。我们记 $f 阅读全文
posted @ 2022-09-20 08:37 7KByte 阅读(100) 评论(0) 推荐(0) 编辑