网站介绍：文章浏览阅读304次。https://www.luogu.org/problemnew/show/P1725题意中文的不说了；做法：首先可以想到一个dp方程 dp[i]表示当前位置i的最大值，dp[i]=max(dp[j])+a[i] j表示可以跳到i的位置，但不过暴力肯定T了但不过仔细一想，能到i的位置的区间长度是固定的，所以直接用单调栈维护，在i前面的(i-l,i-r)的区间就可以了，注意，长度不足的情..._洛谷官网 p1725 python
- 链接地址：https://blog.csdn.net/KXL5180/article/details/90480994
- 链接标题：洛谷 P1725 琪露诺 单调栈优化dp_洛谷官网 p1725 python-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：7485
- 网站标签：洛谷官网 p1725 python
