Monster_Qi

摘要： "传送门" 解题思路 可以把原式移项得$x$^$2x$=$3x$，而$x+2x=3x$，说明$x$二进制下不能有两个连续的$1$。那么第一问就是一个简单的数位$dp$，第二问考虑递推按位做，设$f(i)$表示最后一位为$0$的答案，$g(i)$表示最后一位为$1$的答案，那么$f(i)=g(i 1) 阅读全文