摘要：" 传送门 " dp方程很简单啊，dp[i]=max{dp[i r],dp[i r+1]...dp[i l]}+val[i]; 暴力找最大值只有60分，考虑优化，很明显，用单调队列维护一个滑动窗口即可。 起点至少是l，答案的来源最多是n l。 话说单调队列写起来好恶心啊。。。每次都写不对。。。还是要 阅读全文

摘要："传送门" Solution: 既然是删掉k/c个，那么k=mini，那么删除的还是mini，把c+1个划分到上个区间也是无意义的。 但如果长度为2c的话就能删除2个，但一定不如化成2个c长度的区间优秀。假如前c个的最小值是mini1，次小值是mini2，后c个的最小值是mini3，假如mini2m 阅读全文