writeupkupc楽しかったです。京都オンサイトで解きました。7完できて34位だったのかなり嬉しいです。ありがとうございました。残り1分切ってから通した。正整数Nが与えられる。XとX+Nの2進表記中の1の数が等しくなるような正整数Xで最小のものを求めよ。最下位桁から再帰的にXを決めていく。Xを決めたことにより変化したNと、決定済みのX及び確定済みのN+Xの中の1の数の差でメモ化する。Nの最下位桁が0である場合は適当にshiftしてよい。