题目描述：
这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, …, f。
我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。
如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模 10^9 + 7 后返回。

示例 1：
输入：d = 1, f = 6, target = 3
输出：1

示例 2：
输入：d = 2, f = 6, target = 7
输出：6

示例 3：
输入：d = 2, f = 5, target = 10
输出：1

示例 4：
输入：d = 1, f = 2, target = 3
输出：0

示例 5：
输入：d = 30, f = 30, target = 500
输出：222616187

提示：
1 <= d, f <= 30
1 <= target <= 1000

方法1：
主要思路：解题链接汇总
（1）动态规划；
（2）dp[ i ][ j ]表示 i 个骰子时，获得和为 j 的方法有多少；
（3）则对于 i-1 个骰子，第 i 个骰子可能获得数字是 1,2，……，f，故 dp[ i ][ j ]=dp[ i-1 ][j-1] + dp[ i-1 ][ j-2 ]+……+dp[ i-1 ][ j-f ];

class Solution {
    
    
public:
    int numRollsToTarget(int d, int f, int target) {
    
    
        if(d>target||d*f<target){
    
    //处理特殊的情形
            return 0;
        }
        vector<vector<long>>dp(d+1,vector<long>(target+1));
        int end_pos=min(target,f);
        for(int i=1;i<=end_pos;++i){
    
    //初始化一个骰子的情形
            dp[1][i]=1;
        }
        for(int i=2;i<=d;++i){
    
    
            for(int j=i;j<=target;++j){
    
    
                for(int k=1;k<=f;++k){
    
    //动态规划
                    if(j<k){
    
    
                        break;
                    }
                    dp[i][j]+=dp[i-1][j-k];
                }
                dp[i][j]%=1000000007;
            }   
        }
        return dp.back().back();
    }
};