2017年8月16日
CodeForces - 712D dp
摘要： dp[i][j] 第i轮得分为j的情况sum为dp[i-1][j]的前缀和dp[i][j]= ∑dp[i-1][l](l-2*k<j,j<l+2*k) 最后枚举的时候只需要记录从0到2*k*t的dp和偏移和（即最后的sum）的乘积 #include<map> #include<set> #inclu 阅读全文
posted @ 2017-08-16 15:23 walfy 阅读(186) 评论(0) 推荐(0) 编辑