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