2019年10月9日
[SCOI2014]方伯伯的玉米田
摘要： "题目" 首先一个很显然的事实， 我们所有操作的区间的右端点都是$n$ ，即我们操作的区间是一些后缀 这个很好理解啊，我们使得一个区间整体增加是为了尽可能和前面的点形成不降子序列，并没有必要仅提升一段区间的高度使得这一段难以和后面的接上，所以直接操作到$n$一定是最优的。 设$dp_{i,j}$表示 阅读全文
posted @ 2019-10-09 21:20 asuldb 阅读(168) 评论(0) 推荐(0)