Idea
一共 30 道题，得分情况为 0 ~ 100 分。
创建一个 30 行 100 列的 dp 数组，dp[i][j] 表示做完第 i 题，得分为 j 的方案数。
Code
Python
dp = [[0 for _ in range(100)] for _ in range(31)] # dp[i][j] 表示做完第 i 题得分为 j 的方案数
dp[1][0] = 1 # 做完第 1 题得分为 0
dp[1][10] = 1 # 做完第 1 题得分为 10
ans = 0
for i in range(2, 31):
# 不枚举到 100 的原因是，这种情况不存在，因为是以 70 分结束的，100 分一定会结束，而 80，90 分不一定结束
for j in range(0, 91, 10):
if j == 0: # 第 i 题没做对
# 方案数为做完第 i-1 题所有方案数之和
for k in range(0, 91, 10):
dp[i][j] += dp[i - 1][k]
else: # 第 i 题做对了
dp[i][j] = dp[i - 1][j - 10]
if j == 70:
ans += dp[i][j]
print(ans)Answer: 8335366
OJ: http://oj.ecustacm.cn/problem.php?id=2068
