3287
luoguP3287 [SCOI2014] 方伯伯的玉米田
题目描述 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有 NN 株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间,把这个区间的玉米全部拔高 11 ......
洛谷 P3287 [SCOI2014] 方伯伯的玉米田 题解
题目传送门 题目大意 给定一个长度为 \(N\) 的序列 \(a\),可以进行最多 \(K\) 次操作,每次操作可以选择一个区间加 \(1\)。 求操作之后最长的最长不降升子序列长度。 \(1\le N\le 10^4\),\(1\le K \le 500\),\(1\le a_i\le 5000\ ......