首先将问题转化为2x^x=3x，那末相当于让x右移一名和原数的1不相交，即不含有相邻的1，第一个问题可以直接数位dp，第二个问题可以相似dp+矩乘优化便可首先将问题转化为2x^x=3x，那末相当于让x右移一名和原数的1不相交，即不含有相邻的1，第一个问题
阅读背景：
[bzoj3329]Xorque
来源：互联网
分享到：
