2020-05-16から1日間の記事一覧
問題:No.533 Mysterious Stairs - yukicoder 解答:#482595 (C++14) No.533 Mysterious Stairs - yukicoder 解法:dp[i][j] を今i段目にいて、直前でj段上ったときの通り数としてdpする。 dpの遷移は配るdpとして if(j != 1) dp[i+j][j] += dp[i][1] のよう…
問題:No.533 Mysterious Stairs - yukicoder 解答:#482595 (C++14) No.533 Mysterious Stairs - yukicoder 解法:dp[i][j] を今i段目にいて、直前でj段上ったときの通り数としてdpする。 dpの遷移は配るdpとして if(j != 1) dp[i+j][j] += dp[i][1] のよう…