ユニークビジョンプログラミングコンテスト2023 春 (AtCoder Beginner Contest 300)

　Fまで六完。

コンテストへのリンク

コンテスト後のツイート

ユニークビジョンプログラミングコンテスト2023 春 (AtCoder Beginner Contest 300) Fまでは結構順調だったがGが分からず終了。
B 乱択して一致するか調べた。
C 斜め四方向#の場所から左上だけ調べればOK
D 枝狩り全探索
E DP。1/5で遷移。
F 1～N文字目から何文字までいけるか二分探索。

— titia (@titia_til) April 29, 2023

G - P-smooth number

　半分全列挙という情報を得てAC。

　最大でsample2の個数なら、上手く枝狩りすれば列挙できそうな気がして、どこかまとめて（メモ化再帰を使って）計算できるところがあるのでは？　という方向性で考えてしまった。

　言われてみれば半分全列挙も、劇的に計算量を改善するというよりは、全探索でも通りそうなものの計算量を減らす手段でしたね。ケアしないといけない。