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