[NOI2021]机器人游戏

机器人游戏

题解

听Cirno的蛊惑，来做了这道题，然后调了好久…

首先，我们根据样例解释，应该比较容易想到通过容斥来解决这个问题。
我们可以计算对于每个起点的组合，有多少个对于它合法的$X,Y$组合。
显然，在有多个起点时，它会被几个不同的转移状况覆盖，那么我们就可以通过覆盖到它的转移状态。
总共的转