AtCoder Grand Contest 041 D問題 - Problem Scores

Source

AtCoder Grand Contest 041
問題文

問題概要

省略

解法

省略

cLay（version 20191227-1）のコード

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

int N, M;
modint dp[5000];
{
  int i, j, k;
  modint res;
  rd(N,M);
  dp[0].setmod(M);
  dp[0] = 1;
  rep(k,N){
    j = min(k+1, N-k);
    rep(i,j,N) dp[i] += dp[i-j];
  }
  res = sum(dp(N));
  wt(res);
}

Current time: 2024年04月19日07時37分56秒
Last modified: 2019年12月29日00時05分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC041 AGC_D
トップページに戻る

Logged in as: unknown user (not login)