2019年1月10日
LOJ6433 PKUSC2018 最大前缀和
摘要： 喵哒 好不容易想出来结果被题面坑了呜呜呜 j=1!!!! 前缀和不能为空！！！ 喵哒= = 所以我们可以想到 对于没选的后缀 肯定是所有前缀和都要<=0 不然的话就可以加上比原来更优 然后这个很明显可以dp哒 然后 对于前面的 我们可以发现我们倒着插入就是只要插入前>0的话就是可以转移哒 <0的话显 阅读全文
posted @ 2019-01-10 08:31 寒雨微凝 阅读(118) 评论(0) 推荐(0) 编辑