1 typedef pair<int,int> P; 2 typedef long long ll; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i = (a);i > b;i --) 5 #define INF 0x3f3f3f3f 6 #define MOD 1000000007 7 #define maxn 10003 8 #define pb push_back 9 #define debug() printf("Miku Check OK!\n") 10 11 12 class Solution 13 { 14 public: 15 ll dp[7][16][5005]; 16 int dieSimulator(int n, vector<int>& rollMax) 17 { 18 _for(i,1,7) 19 dp[i][1][1] = 1; 20 21 _for(i,2,n+1) 22 _for(j,1,7) 23 { 24 _for(k,1,rollMax[j-1]+1) 25 dp[j][k][i] += dp[j][k-1][i-1], 26 dp[j][k][i] %= MOD; 27 _for(k,1,7) 28 { 29 if(k==j) 30 continue; 31 _for(m,1,rollMax[k-1]+1) 32 dp[j][1][i] += dp[k][m][i-1]; 33 dp[j][1][i] %= MOD; 34 } 35 } 36 ll ans = 0; 37 _for(i,1,7) 38 _for(j,1,rollMax[i-1]+1) 39 ans += dp[i][j][n],ans %= MOD; 40 return ans; 41 } 42 };
原文地址:https://www.cnblogs.com/Asurudo/p/11665850.html
时间: 2024-11-08 15:54:37