题目描述
blablabla
样例
class Solution(object):
def numberOfDice(self, n):
"""
:type n: int
:rtype: List[int]
"""
res = []
f = [[0 for _ in range(6 * n + 1)] for _ in range(n + 1)]
for i in range(1, 7): # 初始状态为1
f[1][i] = 1
for i in range(2, n + 1):
for j in range(i, 6 * i + 1):
for k in range(1, min(j, 6) + 1):
f[i][j] += f[i - 1][j - k] # 上一次抛掷target为j - k时的状态
for i in range(n, n * 6 + 1):
res.append(f[n][i]) # 第n次抛掷时值为i的次数
return res