2022-05-01から1ヶ月間の記事一覧
今日参加したあさかつ で解いた問題が貰うDPを利用した勉強になる問題だったので、そのメモ (最後にお世話になった参考記事、動画のリンクを載せてあるので、そちらを先に見てもらった方が分かりやすいかもです。) 問題 atcoder.jp 考察(間に合わずTLEす…
二項係数nCr、1<=r<=n の範囲を事前計算してテーブル作れば、前計算O(n)、以後O(1)だし割と困らない??— なかしー (@nakashiii2020) 2022年5月23日 ということで、以下の4つをO(n)で前計算して、O(1)で呼び出せるようにする 階乗 順列 nPr 組み合わせ nCr …
01-BFSと枝刈りBFSを忘れかけていたので、見返す時用の雑なメモ 01-BFSで解ける問題は、枝刈りBFSでも解ける問題が多いっぽい? 問題 E - Bishop 2 枝刈りBFS 基本は通常のBFS 「明らかに探索しなくていいいパターン」が出現したら、その頂点以降の探索を打…