Fまで六完。
コンテスト後のツイート
UNICORNプログラミングコンテスト2022(AtCoder Beginner Contest 269) GH分からない。
— titia (@titia_til) September 17, 2022
C bit全探索
D dfs
E 二分探索を二回。
F 等差数列の和。がんばる。
G - Reversible Cards 2
解説放送を見てAC。なるほど、という感じ。
コンテスト中、表と裏の総和がMという条件を使うのだろう、とは考えたが、二乗のDP解も、種類数がルートで抑えられるというのも分かっていなかった。
後者はともかく、前者のDP解法が見えなかったのはまずい（二乗DPが思い浮かべば、それを高速化しよう、ということで後者が見えるかもしれない）。まず、計算量が悪くても解ける方法がないかを考えなくてはいけなかった。
0 件のコメント:
コメントを投稿