摘要：一道典型的单调队列优化dp，想了好久才搞清楚。 是典型的限制长度的最大子段和，基本的dp方程应该是dp[i]=sum[i]-min{sum[j]} 其中sum是原数组的前缀和，j的下标应当满足(i-j)<t，t是限制的长度。 单调队列里塞进下标，维护这些下标处的前缀和单调不减，每次更新答案为sum[ 阅读全文