随笔分类 -  动态规划 / 区间DP

CF327A 1200 *
摘要：题意 解析 纯暴力枚举，先计算总1数。第一维枚举左端点，第二维枚举右端点，第三维从左端点跑到右端点计算当前区间如果原来是1则减1，原来是0则加1。 前缀和优化。一个翻转是1-a[x]，区间反转就是这个区间长度-区间和，然后加上剩余的区间和即可。 区间DP。f[i][j]代表的是将i~j这段反转后的最 阅读全文
posted @ 2022-12-28 00:06 Isaac233 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示