BZOJ 1260 [CQOI2007]涂色paint
题目链接:传送门
算了以后不放题面了
怪麻烦的
( ̄▽ ̄)/
n这么小的啊
so it’s a 区间dp
定义f[i][j]表示涂完i到j这一段区间所花费的最小代价
当i==j时容易知道是1
当i!=ji!=ji!=j时还要分情况讨论
s[i]==s[j],f[i][j]=min(f[i+1][j],f[i][j-1]),因为只需要多往前或往后涂一格就行
s[i]!=s[j],还要枚举一个断...
原创
2019-02-09 06:47:23 ·
275 阅读 ·
0 评论