就是说一个数。。把它+1或-1或者如果是偶数除以2。。求最少次数把它变成0.。。
这个数小于200000。。。
很显然从0开始倒着宽搜就可以了。。不过我为了体现出我的个性。。用了IDFS。。
。。还加了个剪枝，就是+1和-1不能连续两次出现。。然后就0.01sAC了。。
我倒。。。暴力IDFS居然也能过。。4.29s。。晕死了。。大概是因为操作数肯定是logn量级的吧。。
Code：