文章浏览阅读5.3k次。为什么都是浅谈？深入就掉坑啊，掉坑就要填坑啊，填坑就会发现又挖了更多的坑啊，然后恶性循环啊。这个坑必须要填的，拖了这么久了。先拿TYVJ 1305来说吧，此题具体的题面没找到，代码简单的对拍了一下，若存在错误，还请指出。题目的意思是n个数，在区间m内，找到最大子段和。O(nlogn)可以解决，用单调队列优化下成为线性时间。容易得到状态转移方程：dp[i] = sum[i] - min{s..._单调队列优化dp适用范围