AtCoder Beginner Contest 217
問題文
省略
省略
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: 2024年04月26日23時17分32秒
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)