CF956D2

· · 个人记录

B

我们在 (a, b), (a + k, b + k) 上加的同时会在 (a, b + k), (a + k, b) 上加上二，也就是在模三的意义下减去一。

考虑差矩阵；那么问题就变成了让这个矩阵转化为零矩阵。由上面知道操作不会改变一行或者一列的和，所以我们检查和模三是否都为零即可。

C

很明显，我们如果已经从某点开始选，那么选到最近的满足和大于 s 的最优，否则会浪费空间。

但是选择的顺序是不一定的。所以我们枚举一个排列，然后从头开始选一定最优。如果都不可行，就无解。

场上写出来了，但是输出方案那里纠结了一会（当时太久没写代码唐完了）结果最后写 B 去了，到最后也没再写，不然 \Pi 不至于掉那么大。