脳log[20221130]

2022年11月30日 (水) [AtCoder] 精進。ABC129-E「Sum Equals Xor」(水 diff)。数週間前には解けなかった問題。今日の思いつきはこう。ある１のビットを選んで倒す。そのとき、左にある１のビットを a,b のどちらかに割り振る。右にあるビット(0/1 を問わない)は a,b のどちらかを選んで立ててもいいし、a,b ともに０でもいい。これで重複なく数えられる。あとは１のビットを１つも倒さない場合の割り振りを忘れずに。提出 #36886000 (AC / 142 Byte / 133 ms)。