2021年3月16日
Nowcoder9984I.九峰与分割序列（线段树+DP）
摘要： I.九峰与分割序列 题意： 给出一个序列，将其分割成若干个子区间。 子区间的贡献为：若前一个子区间的长度大于k且该区间长度小于等于k，则贡献为区间和的两倍，否则贡献为区间和。 求一种分割方法，使得所有子区间贡献之和最大，输出最大贡献。 题解： 考虑DP。 定义$f(i,0)$表示最后一段区间大于k的 阅读全文
posted @ 2021-03-16 15:36 zlc0405 阅读(72) 评论(0) 推荐(0) 编辑