https://emtubasa.hateblo.jp/entry/2019/08/20/173953

$(x,y)$ が問題の条件を満たすには、これらを2進数に直した時に、

という条件を満たす必要があります。
ということで、最上位桁が下から $d$ 桁目の際の $(x,y)$ のペアを求めるために、桁DPを行います。あとはこれを全ての桁について行えばよいです。
$dp[i][j][k]$ を用意し、

とします。
あとは、下の表をもとに遷移をひたすら書いていけばよいです… f:id:emtubasa:20190820173515p:plain

$L$ の存在が邪魔で、うまい処理方法を思いつきませんでしたが、よくよく考えれば $R$ 同様フラグを立てれば処理できますね…ただ桁DPの実装は丁寧にやらないといつもバグらせるので悲しいです(コンテスト中にラスト10分で書き直したものはもちろんバグだらけでした)