题目1
A为了让数字总和最大,但是B想让数字总和最小。
题解
因为A先操作B后操作,所以B的策略一定是把当前剩下的数字中前1到 x 大的元素给乘上-1,那么A的策略是怎样的(通常这种题A没有策略,都是遍历所有的情况) (再接着优化,如果A中移走一个的话,肯定是移走第一大比第二大的要使得整个数组和最大,所以是 遍历移走 i (1到k)个的情况,每次情况都是移最大的几位)
然后这题用前缀和解决,可以快速得到失去或减去某些元素后,剩下元素计算结果的和。
题目二
与二维前缀和、区间最大值结合的问题
题解
遍历 T 所能框住的所有情况,在某一情况下A再去找他能框住的最大黑区域。
所以这个要遍历T 所能框住所有的情况,且要使用ST表或者单调队列来降时间复杂度。