AtCoder Beginner Contest #134
問題文
省略
省略
C++に変換後のコードはこちら
int N, K;
mint dp[51][1251], nx[51][1251];
{
int i, j, n;
rd(N,K);
if(K%2){
wt(0);
return 0;
}
K /= 2;
dp[0][0] = 1;
rep(n,N){
rep(i,N+1) rep(j,K+1) nx[i][j] = 0;
rep(i,N+1) rep(j,K+1) if(dp[i][j]){
nx[i+1][j+(i+1)] += dp[i][j];
nx[i][j+i] += (2i+1) * dp[i][j];
if(i) nx[i-1][j+(i-1)] += i * i * dp[i][j];
}
rep(i,N+1) rep(j,K+1) dp[i][j] = nx[i][j];
}
wt(dp[0][K]);
}
Current time: 2024年04月20日06時54分37秒
Last modified: 2019年07月20日23時08分13秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC134 ABC_F
トップページに戻る
Logged in as: unknown user (not login)