2019-11-02から1日間の記事一覧
codeforces.com DPに関して学びになる問題だったので、メモとして残す. 漸化式 dp[i] := s[i]まででn or uが連続する区間においていたずらできる回数 この問題で漸化式を上記の様に定義すると、dpテーブルの遷移はフィボナッチ数列と同じになることに気付く…
codeforces.com DPに関して学びになる問題だったので、メモとして残す. 漸化式 dp[i] := s[i]まででn or uが連続する区間においていたずらできる回数 この問題で漸化式を上記の様に定義すると、dpテーブルの遷移はフィボナッチ数列と同じになることに気付く…