[BZOJ3594] [Scoi2014]方伯伯的玉米田

本文主要是介绍[BZOJ3594] [Scoi2014]方伯伯的玉米田，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

[BZOJ3594] [Scoi2014]方伯伯的玉米田

题目大意

给定长度为$n$的一个序列,可以找出$k$个区间使这$k$个区间的元素同时$+1$,询问最后最长不下降子序列的大小
$n\le10^4,k\le 500,a_i\le5000$

题解

一个结论:找出的区间的右端点一定是$n$
$dp[i,j]=\max\{dp[k,l]\}+1~~~~~~(0\le k\le i-1,0\le l\le j,a_{k}+l\le a_{i}+j)$
二维树状数组优化求$max$

这篇关于[BZOJ3594] [Scoi2014]方伯伯的玉米田的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---