AtCoder Beginner Contest 217 F問題 - Make Pair

Source

AtCoder Beginner Contest 217
問題文

問題概要

省略

解法

省略

cLay(version 20210913-1)のコード

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

#define MD 998244353
int N, M, A, B, ok[400][400];
Comb<Modint> comb;

Modint solve(int a, int b : Memoize[-1:400,-1:400]){
  int x, y;
  Modint res = 0;
  if(a > b) return 1;
  rep(i,a+1,b+1,2) if(ok[a][i]){
    x = (i-a-1) / 2;
    y = (b-i) / 2;
    res += solve(a+1, i-1) * solve(i+1, b) * comb.C(x+y+1,y);
  }
  return res;
}

{
  rd(N,M);
  rep(M){
    rd(A--,B--);
    ok[A][B] = ok[B][A] = 1;
  }
  wt(solve(0,2*N-1));
}

Current time: 2021年12月05日23時42分20秒
Last modified: 2021年09月16日00時09分32秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC217 ABC_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン: