会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Tryatry
博客园
首页
新随笔
联系
订阅
管理
07 2019 档案
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
阅读(566)
评论(4)
推荐(0)
公告