sinwt666

摘要： ###1.0单调队列 在计算形如$ dp[i]=max(dp[j])+C $ $的柿子时，若我们可以O（1）计算出$ $max(dp[j])$，那么时间复杂度就会大大降低，$O(n^2)\to O(n)$ 显然在$max(dp[j])$中,只有最大值有用,所以我们就可以利用单调队列,维护区间最大值, 阅读全文