摘要：数字计数（数位dp） 细节见代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 20; 5 const int mod = 1e9+7; 6 7 ll l,r 阅读全文

摘要：数字游戏 WA_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 15; 5 const int mod = 1e9+7; 6 7 ll l,r; 8 阅读全文

摘要：吉哥系列故事——恨7不成妻:参考博客 乍一看好像是道数位dp；然而要求的是平方和。在暂时没有其他思路的情况下——能不能用数位dp做平方和？ 数位dp在搜索的时候是这么个样子的：比如说abcdefghi 现在搜到：9982|e|fghi 那么现在确定了前面的9982，当前这一位和之后的 fghi 都不 阅读全文

摘要：AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <queue> 7 #include <stack> 8 阅读全文

摘要：引用博客 【引入】 首先我们要清楚数位dp解决的是什么问题： 求出在给定区间 [A,B] 内，符合条件 f(i) 的数 i 的个数。条件 f(i) 一般与数的大小无关，而与数的组成有关 由于数是按位dp，数的大小对复杂度的影响很小 【设计搜索】 这里我们使用记忆化搜索实现数位dp。本质上记搜其实就是 阅读全文