题解：
网上的方法基本是建立在发现临位不能相等的基础上的
这个很好证。。
但是不利用这个特征也是可以的
x^2x=3x
我们考虑二进制的前i位，我们会发现3x最多涉及到了前i+2位
于是我们可以记录一下前i位的3x的i+1,i+2位的状态，以及第i位填了什么
因为后面的位置是不影响前面的位置的，所以前面必须要匹配
然后这个东西数位dp一下（数位dp正着做反着做其实也差不多）
对于第二问这种东西很明显是找规律
fib数列，用正解很容易证明
[BZOJ3329] Xorequ
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9665170.html
今日推荐
周排行