随笔分类 -  动态规划——区间 dp

摘要:2021.04.24【NOIP提高B组】模拟 总结 T1 题意:有一圈数。两两之间有加法或乘法操作, 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列,找最大值。 光荣 WA 原因:负负得正,最小的两个负数相乘可能比最大的要大 所以多维护一个最小值,乘 阅读全文
posted @ 2021-04-26 19:47 小蒟蒻laf 阅读(81) 评论(0) 推荐(0) 编辑
摘要:区间 DP 专场:愉快爆炸 T1 题目大意 有 n 个有颜色的块,连续 k 个相同颜色的就可以消掉 现在可以在任意位置插入任意颜色的方块,问最少插入多少个可以全部抵消 题解 先把连续的化成一块,问题变为如何消掉一块。 num 为个数, color 为颜色 设 \(F_ 阅读全文
posted @ 2021-03-26 20:15 小蒟蒻laf 阅读(74) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起