AtCoder Regular Contest 107 D問題 - Number of Multisets

Source

AtCoder Regular Contest 107
問題文

問題概要

省略

解法

省略

cLayversion 20201031-1)のコード

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: 2021年09月28日08時07分50秒
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)

ログイン: