[ACM题目练习] 前后手

题目1

A为了让数字总和最大，但是B想让数字总和最小。

题解

因为A先操作B后操作，所以B的策略一定是把当前剩下的数字中前1到 x 大的元素给乘上-1，那么A的策略是怎样的(通常这种题A没有策略，都是遍历所有的情况) (再接着优化，如果A中移走一个的话，肯定是移走第一大比第二大的要使得整个数组和最大，所以是 遍历移走 i (1到k)个的情况，每次情况都是移最大的几位)

然后这题用前缀和解决，可以快速得到失去或减去某些元素后，剩下元素计算结果的和。

题目二

与二维前缀和、区间最大值结合的问题

题解

遍历 T 所能框住的所有情况，在某一情况下A再去找他能框住的最大黑区域。

所以这个要遍历T 所能框住所有的情况，且要使用ST表或者单调队列来降时间复杂度。