P3287

题目传送门 题目大意 给定一个长度为 \(N\) 的序列 \(a\)，可以进行最多 \(K\) 次操作，每次操作可以选择一个区间加 \(1\)。 求操作之后最长的最长不降升子序列长度。 \(1\le N\le 10^4\)，\(1\le K \le 500\)，\(1\le a_i\le 5000\ ......

首先每次选择的区间结尾都可以换成 \(n\)，仍然保持单调不降，我们就按这个策略拔高玉米。 令 \(f_{i,j}\) 表示 \(1\sim i\) 这段前缀进行了 \(j\) 次操作，第 \(i\) 株玉米不被拔掉，所能剩下最多的玉米数量： \[f_{i,j}=\max\{f_{p,q}|p<i, ......