AtCoder Beginner Contest #113
問題文
省略
省略
C++に変換後のコードはこちら
int H, W, K;
mint dp[8], nx[8];
mint fib[8];
{
int i;
rd(H,W,K--);
fib[0] = 1;
fib[1] = 1;
rep(i,2,8) fib[i] = fib[i-1] + fib[i-2];
dp[0] = 1;
rep(H){
rep(i,W) nx[i] = dp[i] * fib[i] * fib[W-1-i];
rep(i,W-1) nx[i+1] += dp[i] * fib[i] * fib[W-2-i];
rep(i,1,W) nx[i-1] += dp[i] * fib[i-1] * fib[W-1-i];
rep(i,W) dp[i] = nx[i];
}
wt(dp[K]);
}
Current time: 2024年04月25日21時00分15秒
Last modified: 2019年07月15日16時15分42秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC113 ABC_D
トップページに戻る
Logged in as: unknown user (not login)