这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  区间dp

解题报告：luogu P4170
摘要：题目链接： "P4170 [CQOI2007]涂色" 区间 dp 好题。 我们假如已经有这个区间的最小步数： BRG 如果在区间右端添加一个 会怎么样呢？ 考虑上一个涂到这个 未知的颜色是啥，显然是前面的这些之一或是他自己。 如果是他自己，那么： $$dp_{l,r}=dp_{l,r 1 阅读全文
posted @ 2020-05-13 22:52 童话镇里的星河 阅读(113) 评论(0) 推荐(0) 编辑

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