今日参加したあさかつ で解いた問題が貰うDPを利用した勉強になる問題だったので、そのメモ （最後にお世話になった参考記事、動画のリンクを載せてあるので、そちらを先に見てもらった方が分かりやすいかもです。） 問題 atcoder.jp 考察（間に合わずTLEす…

二項係数nCr、1<=r<=n の範囲を事前計算してテーブル作れば、前計算O(n)、以後O(1)だし割と困らない？？— なかしー (@nakashiii2020) 2022年5月23日 ということで、以下の4つをO(n)で前計算して、O(1)で呼び出せるようにする 階乗 順列 nPr 組み合わせ nCr …

本番ではACできず、解説見たら区間数え上げの典型(？)としてとても勉強になったのでメモ 基本的には以下の2つの解説を（おおよそ）そのまま実装していく E - Max Min 解説 by Nyaan E - Max Min 解説 by carrot46 勉強になったこと しゃくとり法の応用 区間…