yukicoder No.1011 - Infinite Stairs

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20200321-1）のコード

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

int N, D, K;
Modint dp[1d5], nx[1d5];
{
  rd(N,D,K);
  dp[0] = 1;
  rep(N){
    rep(i,1,K+1) dp[i] += dp[i-1];
    rep(i,K+1){
      nx[i] = dp[i-1];
      if(i-D-1 >= 0) nx[i] -= dp[i-D-1];
    }
    rep(i,K+1) dp[i] = nx[i];
  }
  wt(dp[K]);
}

Current time: 2024年04月26日09時07分47秒
Last modified: 2020年03月21日16時21分00秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)