トモロログ

仕事や趣味でのメモや記録など

2020-12-02から1日間の記事一覧

ABC165 問題C [asarenメモ] #深さ優先

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