摘要：
#include #include #include #include #include #define INF 99999999 #define ll __int64 using namespace std; const int MAXN = 30; ll dp[MAXN][MAXN]; void init() { int i,j,k; memset(dp,0,sizeof(d... 阅读全文
摘要：
第一次接触数位dp，对于这种题目，数字都是很大，直接遍历肯定超时，通过对每个位子上数字的遍历可以大大减小复杂度。 dp[i][j]表示1到 i位的以j开头的数有几个满足条件的。这样理解一下，然后求出目标n的位数和各个位上的值，遍历即可。 阅读全文