2018年7月11日
【BZOJ4709】柠檬（JSOI2011）-决策单调性优化DP+单调栈
摘要： 测试地址：柠檬 做法：本题需要用到决策单调性优化DP+单调栈。 首先需要发现一个结论：最优方案中被分成的每一段的头尾贝壳的大小应该是相同的，并且这一段中产生贡献的就是这个大小。因为如果上面条件中有一个不满足，我们把某个端点单独分成一个段就比这个方案更优了。于... 阅读全文
posted @ 2018-07-11 21:07 Maxwei_wzj 阅读(212) 评论(0) 推荐(0) 编辑