摘要：重在建模QwQ,要将题意转化为 枚举1的个数k，计算有多少个数含有k个1，（因为数位dp就是来做，有多少满足的数，且不关注数的大小） 最后加个快速幂就好 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> 阅读全文

摘要：注意此类要处理前导零的数位DP题，因为如果前面全是0，这一位可以填0和1。 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; i 阅读全文

摘要：Description 求小于等于n的数中满足含有13且各位数字和mod13等于0的数的个数。（n<=1e9) 数位DP #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace 阅读全文

摘要：问题：求某个区间[L,R]中满足某种限制条件的数的个数。 暴力的思路：我们可以枚举[L,R]区间内部所有的数，依次判断每个数是否合法，若合法，就记下。 显然，如果数据范围较大，达到1018甚至更大的级别的时候，这种暴力的算法无论时间还是空间都无法 解决此类问题，所以我们引入数位DP。 所谓数位DP， 阅读全文