题意: 求 n,2n 内分别有多少个正整数满足:x^3x=2x。 题解: 挺好的一道题。 将3x看成2x+x,即x<<1+x。 YY一下可以发现,不能有两个连续的1(二进制下) 然后就可以数位dp了,第二位就矩乘下就好了。