这篇题解中提到的
整理完 yy 的最优策略,对于 youyou 的最优策略也就显然了。对于一列全是 1 来说,youyou 显然会全选;对于一列全是 0 来说,youyou 只可能选其中一个 0,用于延长连通块的长度;对于一列有 1 有 0 来说,youyou 要么全选,要么只选其中的那个 1,显然不可能只选那个 0。
经过一些简单的分析,最终 youyou 想要得到最大的结果,只有可能是在如下两种方案中选择最大值:
只要这一列有 1 我就全选,yy 没法通过交换上下两个格子的方式使答案变小,最终的答案是选择的 1 的个数减去选择的 0 的个数。
尽量选择更多的 1,如果上下两个数一 1 一 0,尽量只选那个 1,最终答案是选择的 1 的个数减去选择的 0 的个数再减去 2m。
求问为什么youyou只会在两种方案中只选一种
如果遇到1/0格子youyou有的全选有的只选1会不会更优?qwq