LeetCode Weekly Contest 158
問題文
省略
省略
C++に変換後のコードはこちら
#define main dummy_main
{}
#undef main
class Solution {
public:
int dieSimulator(int n, vector<int>& A) {
Modint dp[6][5001], res = 0;
rep(i,6) rep(j,1,A[i]+1) dp[i][j] += 1;
rep(k,n) rep(i,6) rep(x,6) if(i!=x) rep(j,1,A[x]+1) if(k+j <= n) dp[x][k+j] += dp[i][k];
rep(i,6) res += dp[i][n];
return res;
}
};
Current time: 2024年05月04日20時35分52秒
Last modified: 2019年11月03日19時28分24秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)