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 题得分为 10ans = 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)
