会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
llmmkk 的尘歌壶
一个借写博客来逃避刷题的地方(逃
博客园
首页
新随笔
联系
订阅
管理
2022年4月8日
[JSOI2011] 柠檬
摘要: 显然有暴力 dp。 然后需要注意到一个性质,就是 \(i\) 的最优决策点与 \(i\) 的颜色必定相同,且该区间一定会选端点的颜色,因为如果某一端和选的颜色不同,这一端都可以脱离出去而答案只会增大。 所以我们设 \(c[i]\) 表示 \(i\) 是同种颜色的第几个,那么转移就是 \(dp[i]=
阅读全文
posted @ 2022-04-08 18:50 llmmkk
阅读(27)
评论(0)
推荐(0)
编辑
公告