题目描述

blablabla

样例

blablabla

算法1

状态表示f（i，j）表示前i次，点数为j的方案数
状态转移：f(i,j)+=f(i-1,j-k)，k表示当前前的点数，j表示总和

class Solution {
public:
    vector<int> numberOfDice(int n) {
        vector<vector<int> > f(n+1, vector<int>(6*n+1));
        f[0][0]=1;
        for (int i=1;i<=n;i++) {
            for (int j=1;j<=6*i;j++) {
                for (int k=1;k<=min(j,6);k++) {
                    f[i][j]+=f[i-1][j-k];
                }
            }
        }
        vector<int> res;
        for (int i=n;i<=6*n;i++) res.push_back(f[n][i]);
        return res;
    }
};