yukicoder No.1667 - Forest

Source

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

問題概要

省略

解法

省略

cLay（version 20210913-1）のコード

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

int @N, @M;
modint dp[N+1][N+1], num[N+1];
Comb<modint> comb;

dp[0][0].setmod(M);
num[0] = num[1] = 1;
rep(i,2,N+1) num[i] = modint(i) ** (i-2);

dp[0][0] = 1;
rep(i,N) rep(j,N) if(dp[i][j]){
  rep(k,1,N-j+1){
    dp[i+1][j+k] += num[k] * comb.C(N-j-1, k-1) * dp[i][j];
  }
}
rep(i,N) wt(dp[N-i][N]);

Current time: 2024年04月26日21時41分51秒
Last modified: 2021年09月13日23時18分46秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)