AtCoder Grand Contest #036 C問題 - GP 2

Source

AtCoder Grand Contest #036
問題文

問題概要

省略

解法

省略

cLayversion 20190721-1)のコード

C++に変換後のコードはこちら

#define MD 998244353
int N, M;
{
  int i, j;
  mint res, tmp, m;
  combination_mint c;

  rd(N,M);
  c.init(N+3M/2);

  res = 0;
  for(i=M%2;i<=M;i+=2){
    j = (3M - i) / 2;
    tmp = c.C(N,i);
    tmp *= c.H(N,j) - ((N-i) * c.H(N,j-M-1) + i * c.H(N,j-M));
    res += tmp;
  }

  wt(res);
}

Current time: 2021年09月28日23時21分20秒
Last modified: 2019年07月22日01時41分49秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC036 AGC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: