摘要: 大意: 给定序列, 求划分为若干段, 使得总贡献最大, 每段的贡献为max-min 可以发现最优解一定是连续一段递增或递减, 然后dp即可. 阅读全文
posted @ 2019-04-06 19:08 uid001 阅读(141) 评论(0) 推荐(0) 编辑