7473

P7473 NOI Online 2021 入门组 重力球。 球在运动过程中，除了初始状态，都只会运动到与边界或障碍物相邻的点，不妨称之为转移点。不难发现转移点最多只有 $4(n+m)$ 个。 我们考虑将转移点从 $1$ 开始编号。 发现两个球分别处于两个转移点的总状态数不超过 $[4(n+m)]^ ......