会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ilverene
博客园
首页
新随笔
联系
订阅
管理
2019年9月29日
涂色「CQOI2007」
摘要: 题意 给定一个串,要求对空串进行染色,使其成为目标串。每一次染色可以将一段连续区间染为同一种颜色,求最小次数。 思路 典型的区间dp题。 子状态$f[i][j]$表示该区间最小方案数。显然单点方案数为1。 如果一个区间的左右端点相同,那么可以理解为在最开始将整个区间染色,然后复制[l+1,r]的染色
阅读全文
posted @ 2019-09-29 20:39 Ilverene
阅读(133)
评论(0)
推荐(0)
编辑
公告