[AGC031C] Differ by 1 Bit
题意翻译
将 $0$ ~ $2^n-1$ 排成一个排列 $P$ 满足：
1.$P_1=A$
2.$P_{2^n}=B$
3.$P_i$ 与 $P_{i+1}$ 在二进制表示下只相差 $1$ 位。
若无满足条件的 $P$，输出 $NO$
否则第一行输出 $YES$，第二行输出任意一个满足条件的序列
题目描述
[problemUrl]: https://atcoder.jp/contests/agc031/tasks/agc031_c
整数 $ N,\ A,\ B $ が与えられます。 $ (0,\ 1,\ ...\ 2^N-1) $ の順列 $ (P_0,\ P_1,\ ...\ P_{2^N-1}) $ であって、 次の条件をすべて満たすものが存在するかどうか判定してください。 また、存在するなら $ 1 $ つ構成してください。
- $ P_0=A $
- $ P_{2^N-1}=B $
- すべての $ 0\ \leq\ i\ <\ 2^N-1 $ について、$ P_i $ と $ P_{i+1} $ は $ 2 $ 進数表記でちょうど $ 1 $ 桁だけ異なる。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A $ $ B $
输出格式
条件を満たす順列が存在しないならば `NO` と出力せよ。
存在するならば、まず $ 1 $ 行目に `YES` と出力せよ。 そして $ 2 $ 行目に $ (P_0,\ P_1,\ ...\ P_{2^N-1}) $ を空白区切りで出力せよ。 なお、解が複数個存在する場合はどれを出力してもよい。
输入输出样例
输入样例 #1
2 1 3输出样例 #1
YES
1 0 2 3输入样例 #2
3 2 1输出样例 #2
NO说明
### 制約
- $ 1\ \leq\ N\ \leq\ 17 $
- $ 0\ \leq\ A\ \leq\ 2^N-1 $
- $ 0\ \leq\ B\ \leq\ 2^N-1 $
- $ A\ \neq\ B $
- 入力される値はすべて整数である。
### Sample Explanation 1
$ P=(1,0,2,3) $ を $ 2 $ 進数表記すると $ (01,00,10,11) $ となり、どの隣り合う $ 2 $ 要素もちょうど $ 1 $ 桁だけ異なります。