AtCoder Regular Contest 107
問題文
省略
省略
C++に変換後のコードはこちら
#define MD 998244353
int N, K;
char vis[3001][3001];
Modint dp[3001][3001];
Modint solve(int x, int y){
y <?= x;
if(x==0) return 1;
if(y==0) return 0;
if(vis[x][y]) return dp[x][y];
vis[x][y] = 1;
return dp[x][y] = solve(x, y-1) + solve(x-y, 2*y);
}
{
rd(N,K);
wt(solve(N-K, K));
}
Current time: 2024年04月20日11時47分04秒
Last modified: 2020年11月01日02時02分40秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC107 ARC_D
トップページに戻る
Logged in as: unknown user (not login)