newcomer

今日看百度百科上关于位运算的内容，里面提到格雷码的一个计算公式，引文：Gray码的第n个数（从0算起）是n xor (n shr 1)。看起来有点抽象，也可能是不够聪明，一眼看不出来，就拿纸笔推导了一下。 百度百科原文链接：http://baike.baidu.com/view/379209.htm#7

提交了15次，一直超时。后来参考别人的解题思路，和自己的做了对比，复杂度一致，差在一个常数倍上。 采用BFS算法，和别人的想法有些不太一样。 用一个树来代表全部有效的操作步骤，从根到每个叶的路径为一个有效的操作，每个节点的value为一个二维数组，数组的第一个元素代表该节点子节点值的取值下限，如若为4，则第一个子树的值应当为4，第二个为5，一次类推；第二个元素代表从根节点到本节点第一个元素值出