Cが分からなかった。
C. Mikasa
koboshiさんの解説が分かりやすかった。
・とりあえず立式をすると、x xor n >m を満たす最小のxを求めれば良いと分かる。
・上の桁から確定させていく。
の2ステップ。
コンテスト中、どちらも考えたはずなのに、解法にたどりつけなかった。
多分、立式した式を明示的に書かなかったのが良くなかった。
ちゃんと紙に書き、どういう風に求めれば良いか、具体例(たとえばサンプルの最後のもの)を桁ごとに書けば分かったんじゃないだろうか。
手間を惜しんではダメ。
0 件のコメント:
コメントを投稿