Educational Codeforces Round 69 (Rated for Div. 2)D
Educational Codeforces Round 69 (Rated for Div. 2)D
原题链接(http://codeforces.com/contest/1197/problem/D)
题意
给一段长度为n的序列,求下式的最大值
若最小值小于0,则答案为0.
分析
从m的范围,出题人在疯狂暗示我们可以用dp来做。
dp[i][j]表示以i为右端点,连续区间长度为j的最大值。...
原创
2019-07-23 22:04:54 ·
175 阅读 ·
1 评论