2021年11月6日
【洛谷】P3287 [SCOI2014]方伯伯的玉米田（线性dp+数据结构优化）
摘要： 原题链接 题意 给定一个长度为 \(n\) 的序列 \(a\)，最多可以执行 \(k\) 次将一个区间 \([l,r]\) 中的数每一个数都增加 \(1\)，求最终可以得到的最长不下降子序列的长度最大值。 数据范围 \(1 <n \leq 10000,1 \leq k \leq 500,1 \leq 阅读全文
posted @ 2021-11-06 15:31 曙诚 阅读(68) 评论(0) 推荐(0)