会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
outer_form
博客园
首页
新随笔
联系
订阅
管理
2016年9月12日
【DP or 生成函数】[CodeForces - 712D]Memory and Scores
摘要: 题目大意Memory 和 Lexa分别取数,取t轮,每一轮取的数字的范围为[−k,k],并且将取的数字加他们的得分,问有多少种方案Memory的得分严格大于Lexa。分析算法1 :DP很容易想到计算一个人在游戏开始后得分的动态规划。 令f[i][j]表示取了i轮得j分的情况,显然f...
阅读全文
posted @ 2016-09-12 11:07 outer_form
阅读(289)
评论(0)
推荐(0)
编辑
公告