AtCoder Beginner Contest #113 D問題 - Number of Amidakuji

Source

AtCoder Beginner Contest #113
問題文

問題概要

省略

解法

省略

cLayversion 20190715-1)のコード

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: 2021年09月18日04時20分46秒
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)

ログイン: