会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
konjac蒟蒻
我konjak也因为幸运而顺利地过了这2016年的11月,感谢今年的政策。♪(^∀^●)ノ
首页
新随笔
联系
管理
2016年9月21日
【noi 2.6_1481】Maximum sum(DP)
摘要: 题意:求不重叠的2段连续和的最大值。 状态定义f[i]为必选a[i]的最大连续和,mxu[i],mxv[i]分别为前缀和后缀的最大连续和。 注意:初始化f[]为0,而max值为-INF。要看好数据范围。
阅读全文
posted @ 2016-09-21 21:45 konjac蒟蒻
阅读(408)
评论(0)
推荐(0)
编辑
公告