2020-12-02から1日間の記事一覧
atcoder.jp 問題文にある階段状に増加する数列の全パターンの生成数は N+M-1 Combination N 通り で最大見積もりは 19 C 10 = 92738 通り なので全生成してからスコア計算で対応可能。 全生成の方法は深さ優先探索(DFS)で生成可能。以下pythonでの回答例。 N…
atcoder.jp 問題文にある階段状に増加する数列の全パターンの生成数は N+M-1 Combination N 通り で最大見積もりは 19 C 10 = 92738 通り なので全生成してからスコア計算で対応可能。 全生成の方法は深さ優先探索(DFS)で生成可能。以下pythonでの回答例。 N…