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 阅读(295) 评论(0) 推荐(0) 编辑