会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
张小豪的博客
奔跑吧!少年!趁着你还年轻
博客园
首页
新随笔
联系
管理
订阅
2014年5月6日
lightoj 1031(dp)
摘要: 题意:一排数字两个人轮流从两边拿,都采用最优策略。问先手最多能拿到多少个。思路:dp[i][j]表示先手在i-j中最多能拿到的数字之和,然后从小到大枚举区间状态转移:dp[j][i+j] = max(dp[j][i+j], sum[k-1] - sum[j-1] - dp[k][i+j]);dp[j...
阅读全文
posted @ 2014-05-06 12:43 张小豪
阅读(278)
评论(0)
推荐(0)
编辑
公告