2017年10月11日
[CodeForces-513E2]Subarray Cuts
摘要： 题目大意： 给你一个数列，从中选出k个互不重叠的非空子串，定义s[i]为第i个子串的和，求|s[1]-s[2]|+|s[2]-s[3]|+...+|s[k-1]-s[k]|的最大值。 思路： 考虑将绝对值去掉，对于连续一段和单调的子串，结果只与其中峰值和谷值有关，中间的数会直接消掉。 我们用f[i] 阅读全文
posted @ 2017-10-11 09:47 skylee03 阅读(161) 评论(0) 推荐(1) 编辑