CF 327 A Flipping Game
题意: 给定长度为n的整数序列 a[i], 包含值0和1, 现在可以进行一次如下操作: 翻转区间, [i, j]之间的所有数, 即1变成0, 0变成1. 求解这样的区间, 使得最后序列包含的1是最多的.
思路: 很容易想到动态规划. dp[i, j] 表示翻转区间 [i, j]后, 数字1的增量. 假设cnt是原有数列1的总数, 则翻转[i, j]区间后, 序列中1的总数为 cnt + dp[i
原创
2013-07-19 17:07:28 ·
532 阅读 ·
0 评论