会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寒雨微凝
明日はきっと 明日はきっと 仆が世界の中心なので
博客园
首页
新随笔
联系
订阅
管理
2019年1月10日
LOJ6433 PKUSC2018 最大前缀和
摘要: 喵哒 好不容易想出来结果被题面坑了呜呜呜 j=1!!!! 前缀和不能为空!!! 喵哒= = 所以我们可以想到 对于没选的后缀 肯定是所有前缀和都要<=0 不然的话就可以加上比原来更优 然后这个很明显可以dp哒 然后 对于前面的 我们可以发现我们倒着插入就是只要插入前>0的话就是可以转移哒 <0的话显
阅读全文
posted @ 2019-01-10 08:31 寒雨微凝
阅读(118)
评论(0)
推荐(0)
编辑
公告