会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Maxwei_wzj的OI世界
Imagination is more important than knowledge.
博客园
首页
新随笔
联系
订阅
管理
2018年7月11日
【BZOJ4709】柠檬(JSOI2011)-决策单调性优化DP+单调栈
摘要: 测试地址:柠檬 做法:本题需要用到决策单调性优化DP+单调栈。 首先需要发现一个结论:最优方案中被分成的每一段的头尾贝壳的大小应该是相同的,并且这一段中产生贡献的就是这个大小。因为如果上面条件中有一个不满足,我们把某个端点单独分成一个段就比这个方案更优了。于...
阅读全文
posted @ 2018-07-11 21:07 Maxwei_wzj
阅读(209)
评论(0)
推荐(0)
编辑
公告