2021年1月3日
Subarray Cuts
摘要： 题意： 给定一个长度为n的数字串,从中选取k个不重叠的子串（可以少选）,将每个串求和si求max|s1 - s2| + |s2 - s3| + ... + |sk - 1 - sk|(n <= 30000, k <= min(n, 200)) 题解：容易发现绝对值求和只与峰值和谷值有关 考虑设$dp 阅读全文
posted @ 2021-01-03 08:41 niolle 阅读(97) 评论(0) 推荐(0) 编辑