2019年7月23日
codeforces D. Yet Another Subarray Problem(DP)
摘要： 题目链接： 题意:给一个长度为n和m,k的数组，的最大值。 题解:考虑dp的做法,dp[i][j]代表以第i个数为右端点，长度减一求余m的值为j时的最大值。 转移方程：dp[i][j]=dp[i-1][j-1]+a[i](j>0) dp[i][j]=max(dp[i-1][m-1]+a[i]-k,a 阅读全文
posted @ 2019-07-23 17:53 tryatry 阅读(562) 评论(4) 推荐(0) 编辑