cychester

摘要： Description 找出$[L, R]$ 区间内有多少数， 各位数字和 能整除原数 Solution 枚举每个可能的数字和， 进行数位DP即可 ， 水爆 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #de 阅读全文

摘要： Solution 发现 $x \ xor \ 2x = 3x$ 仅当 $x$ 的二进制中没有相邻的 $1$ 对于第一个问题就可以进行数位DP 了。 但是对于第二个问题， 我们只能通过递推 打表 来算出答案了。 推公式 打表 可知， 这是一个斐波那契数列， $a_0 = 1, a_1 = 2, a_2 阅读全文