2019年3月26日
题解 BZOJ4709
摘要： "题目描述" 一道简单DP优化调了好久qwq 首先分析题目，发现每次从一边取贝壳是完全没用的，此题本质就是将区间分成数个区间，使区间价值和最大。 可以发现一个性质，那就是最优解的每个区间的两端点一定相同且为选取的$s_0$。因为如果区间两端点的值不同，那么完全可以将多余的值分为另一个区间使价值和更大 阅读全文
posted @ 2019-03-26 11:15 Ηydra 阅读(149) 评论(0) 推荐(0) 编辑