今日参加したあさかつ で解いた問題が貰うDPを利用した勉強になる問題だったので、そのメモ (最後にお世話になった参考記事、動画のリンクを載せてあるので、そちらを先に見てもらった方が分かりやすいかもです。) 問題 atcoder.jp 考察(間に合わずTLEす…
二項係数nCr、1<=r<=n の範囲を事前計算してテーブル作れば、前計算O(n)、以後O(1)だし割と困らない??— なかしー (@nakashiii2020) 2022年5月23日 ということで、以下の4つをO(n)で前計算して、O(1)で呼び出せるようにする 階乗 順列 nPr 組み合わせ nCr …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。