桁DP解法https://yukicoder.me/submissions/257060dp[dig][state1][state2][state3]digビット目まで確定state1はx,y,Nの大小関係state2はandとxorの大小関係state3はxorとorの大小関係の場合の組合せ桁DPはメモ化再帰で書くのがオススメ。xとyに0か1を割り当てるので、各状態で4通りの遷移があるが、state1とstate3によって割り当てることが出来るかが決まるので、その部分で分岐を書こう。根性DPなので、桁DPに慣れないままこの問題に取り組むのはおすすめしない。C]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。