Nebius Round 2 (Codeforces Round 1088, Div. 1 + Div. 2)

　C1までとDの四完。

コンテストへのリンク

コンテスト後のツイート

C1 -1には使っていない数を順番に入れて良い。A[i]がBのどの範囲にあれば良いか分かるのでチェック。
D bitごとに考えて良い。後ろから見るとk個以上入っているbitが確定していく。
E 木DPするしかなさそう。そこまでのスコアと、gcdとして必要そうな値を持ったがTLE on pretest30でした。

— titia (@titia_til) March 28, 2026

E. Minimum Path Cover

　解法ツイートを見てAC。

　gcdたちのうち必要な値を何個か持たなくてはいけないと思ったが、それらをlcmで代用することが可能だった。

　言われれば確かに……。

　木DPのとき持つ値は一個で良いはず！　という気持ちになれば思いつけたはず。TLEになるだろう提出の結果を待っていたのはダメでどうにか一個の値にできないか？　と粘るべきだった。