2016年9月22日
Codeforces 712 D. Memory and Scores (DP+滚动数组+前缀和优化)
摘要： 题目链接：http://codeforces.com/contest/712/problem/D A初始有一个分数a，B初始有一个分数b，有t轮比赛，每次比赛都可以取[-k, k]之间的数，问你最后A比B大的情况有多少种。 dpA[i][j]表示第i轮获得j分的情况数。因为第i轮只和第i-1轮有关， 阅读全文
posted @ 2016-09-22 20:19 Recoder 阅读(585) 评论(0) 推荐(0)