会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuguangzw
博客园
首页
新随笔
联系
订阅
管理
2015年11月24日
HDU 1024 Max Sum Plus Plus 简单DP
摘要: 这题的意思就是取m个连续的区间,使它们的和最大,下面就是建立状态转移方程dp[i][j]表示已经有 i个区间,最后一个区间的末尾是a[j]那么dp[i][j]=max(dp[i][j-1]+a[j],max(dp[i-1][1..j-1])+a[j])看数据范围,1e6肯定开不下数组,观察发现,dp...
阅读全文
posted @ 2015-11-24 23:08 shuguangzw
阅读(98)
评论(0)
推荐(0)
编辑
公告