摘要：
" bzoj1260 ，懒得复制，戳我戳我" Solution: ~~这种题目我不会做qwq，太菜了~~ 区间打牌~~(dp)~~ 用f[l][r]表示从l到r最少需要染几次色。 状态转移方程： 1.$f[l][r]=min(f[l][i],f[i+1][r]) (l using namespace 阅读全文
摘要：
" bzoj1597 懒得复制，戳我戳我" Solution: 线性DP~~打牌~~$+$斜率优化 定义状态：$dp[i]$到了位置$i$最少花费 首先我们要发现，如果有一个小方块能被其他的大方块包围，其实可以忽略这个小方块，因为我们可以把他们俩捆绑，小方块的边长不会对求值造成贡献 然后我们可以按照 阅读全文
摘要：
" bzoj1911 ,懒得复制，戳我戳我" Solution: 线性DP~~（打牌）~~ $dp$方程还是很好想的：$dp[i]=dp[j 1]+a (s[i] s[j 1])^2+b (s[i] s[j 1])+c$ 我们假定$js[i]$$ 然后维护一个下凸包就好了 Code: cpp //I 阅读全文