摘要：" bzoj1260 ，懒得复制，戳我戳我" Solution: ~~这种题目我不会做qwq，太菜了~~ 区间打牌~~(dp)~~ 用f[l][r]表示从l到r最少需要染几次色。 状态转移方程： 1.$f[l][r]=min(f[l][i],f[i+1][r]) (l using namespace 阅读全文

摘要：" bzoj1055,懒得复制，戳我戳我 " Solution: 区间动规 （以后开始动规会在solution前面标注是啥动规 我觉的这道题挺难想了，但其实状态定义了一下子就出来了~~（还是不行啊）~~ 我们定义状态$dp[i][j][sta]$，表示在$i$到$j$区间可不可以合成字符$sta$， 阅读全文