本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-07-08 12:43:04

B

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

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

C

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

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

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