AtCoder Beginner Contest #134 F問題 - Permutation Oddness

Source

AtCoder Beginner Contest #134
問題文

問題概要

省略

解法

省略

cLayversion 20190715-1)のコード

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: 2021年09月19日19時36分28秒
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)

ログイン: