会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
指引盗寇入太行
博客园
首页
新随笔
联系
订阅
管理
2022年4月20日
codeforces round#783 div2 D
摘要: codeforces round#783 div2 D 思路: 首先考虑前缀和为负数和0,肯定是每次只考虑一个数字最优; 然后考虑dp f[i]=max(f[j]+i-j),其中j+1到i的和为正数, 就是在前i个里找前缀和小于si并且最大的f[j],因为f[j]中j已经选择, 所以是j+1到i,使
阅读全文
posted @ 2022-04-20 13:25 指引盗寇入太行
阅读(41)
评论(0)
推荐(0)
编辑
公告