【DP or 生成函数】[CodeForces - 712D]Memory and Scores
题目大意Memory 和 Lexa分别取数,取t轮,每一轮取的数字的范围为[−k,k][-k,k],并且将取的数字加他们的得分,问有多少种方案Memory的得分严格大于Lexa。分析算法1 :DP很容易想到计算一个人在游戏开始后得分的动态规划。
令f[i][j]f[i][j]表示取了ii轮得jj分的情况,显然f[i][j]=∑l=−kkf[i−1][j−l]f[i][j]=\sum_{l=-k}^
原创
2016-09-12 11:07:13 ·
928 阅读 ·
0 评论