leetcode1155.掷骰子的N种方法（分组背包dp模板每组必须选且只选一个）

题目

class Solution {
#define mod 1000000007
public:int numRollsToTarget(int d, int f, int target) {int *dp&＃61;new int[max(f,target)&＃43;1];for(int i&＃61;0;i<&＃61;max(target,f);&＃43;&＃43;i) dp[i]&＃61;0;for(int i&＃61;1;i<&＃61;f;&＃43;&＃43;i) dp[i]&＃61;1;//一个骰子的时候for(int i&＃61;2;i<&＃61;d;&＃43;&＃43;i){//i个骰子//值得注意的是&＃xff1a;每次dp[j]一定要为0啊&＃xff01;而且这样 让dp[j]&＃61;0//会有一部分没变成0 所以j-k>&＃61;i-1 这个条件必须有for(int j&＃61;target;j>&＃61;i;--j){//i个骰子的总和dp[j]&＃61;0;for(int k&＃61;1;k<&＃61;f&&j-k>&＃61;i-1;&＃43;&＃43;k) dp[j]&＃61;(dp[j]&＃43;dp[j-k])%mod;}}return dp[target];}
};