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