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