yukicoder contest 415

　Dまで。

コンテストへのリンク

コンテスト後のツイート

yukicoder contest 415 Dまで。
A 全探索した。
B 大きい数から貪欲に。
C,D 次の数と次のgcdを探索する。Cなら、最後の数と互いに素で、前のgcdより大きいやつをnextgcdとし、その倍数となるものを付け加えた。Cは後ろからDは前から作った。CとDほぼ同じ方針で解けたのにDに時間かけたのは反省。

— titia (@titia_til) January 19, 2024

 No.2611 Count 01

　解説AC。

　セグ木を使うとは思ったが何を乗せれば良いか全く分からず解説を見た。

　こういうのを乗せれば解けるのかと結構驚いたのだが、解説を見ながら実装しても30分以上はかかってしまった。速く解けている人はどうやってるのかな。