Codeforces Round 1108 (Div. 2)

　Dまで。

コンテストへのリンク

コンテスト後のツイート

D 一つでも奇数があると、Bobはそれを二つ目にもっていけるため、一つずつ計算することになる。2ベキに揃えて回数の総和を求める。一つ一つの数字に関する操作回数はDPで前計算。ただし、最初に足した方が効率が良いものがいくつかあるので、それらも前計算しておく。

— titia (@titia_til) July 12, 2026

E. lce4113 and Security Game

　maspyさんの解説を読んでAC。

　コンテスト中に、o(v, x)=xのとき以外は簡単なことは分かっていた。そして、こちらができることは、xのbitcountを何個選ぶか？　くらいしかなく、それも、一個にするか半分にするか？　くらいしか選択肢はない。

　しかし、つい半分くらいにするのが最善かな？　と考えてしまいダメだった。

　方針転換して一個の場合を追及すれば答えに辿り着けた気もするけど、意外と思いつきにくいし、詰めるのに時間がかかりそう。