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