AcWing 80. 骰子的点数 (背包、滚动数组优化）

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