【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天

题意：两者博弈，有选取和交换上下两个数的两种策略，求博弈结果（黑色格子-白色格子）。

思路：对于交换者，只有交换异色格子才能更优。所以对于每一个格子而言，如果采用异色连接全白的贡献为-1，全黑的贡献为2，求最大子段和一定不劣。

考虑如果选中的一黑一白格子数目>2m，那么一定更优。但是每个格子受到上黑下白和上白下黑的影响，所以设表示在第i个格子分别表示全选，上，下的方案

此外，每个状态下还可以以i为新开头，计算最大子段和。