2022年4月8日
[JSOI2011] 柠檬
摘要： 显然有暴力 dp。 然后需要注意到一个性质，就是 \(i\) 的最优决策点与 \(i\) 的颜色必定相同，且该区间一定会选端点的颜色，因为如果某一端和选的颜色不同，这一端都可以脱离出去而答案只会增大。 所以我们设 \(c[i]\) 表示 \(i\) 是同种颜色的第几个，那么转移就是 \(dp[i]= 阅读全文
posted @ 2022-04-08 18:50 llmmkk 阅读(27) 评论(0) 推荐(0) 编辑