一問一答七週目 - 競プロ引退しました。

AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。

　早速復習追いつかず…

　尺取法使えばおｋ。右に伸びれなくなったら、伸びれるようになるまで左側を進めて全体を緩めるイメージ。

　 ${+}$ でsplitしたら、掛け算の要素が残る。0が含まれてない掛け算の要素が何個あるか数えればおｋ。

　組合せを使う問題。思いついたけどなぜかできなかった。。。満点を取るためには、逆元の勉強が必要。

　組合せの計算は、定義に従って階乗を利用するのがよい。math.fact モジュールを使えばお手軽にできる（前者解答）。自分で関数を定義する場合は、sys.setrecursionlimit モジュールを使って、再帰の回数上限を引き上げておく必要がある（後者解答）。デフォルトは1000回で頭打ち。

　いもす法でおｋ。

　緑まで、あと33。コンスタントにABC-C問題を解きたいところ。