会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年10月11日
例题28 UVa10891 Game of Sum(DP)
摘要: 题意:看白书要点:因为所以人都是用尽量拿最大值,所以用d[i][j]表示剩下序列为i~j时当前取的这个人得分的最大值,因为总共得分是固定的,一个人多另一个人就少,所以结果就是2*d(1,n)-sum(1,n)。可以写出状态转移方程为:d(i,j)=sum(i,j)-m...
阅读全文
posted @ 2016-10-11 21:34 seasonal
阅读(97)
评论(0)
推荐(0)
编辑