摘要： 题意：不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 思路：数位dp #include<iostream> #include<stdio.h> #include<string.h> #include<algor 阅读全文

摘要： 题意：求n~m间的数中，多少不带4和62的数。 思路：数位dp #include<iostream> #include<stdio.h> using namespace std; long long dp[10][3]; /* dp[i][0]，不含有不吉利数字 dp[i][1]，不含有不吉利数字， 阅读全文

摘要： 题意：求1到n有多少个数中含有49，1<=n<=2^63-1（2^32是10位，2^64约20位） 思路：数位dp dp[i][0]，长度为i，不含有49的个数dp[i][1]，长度为i，不含有49，最高位为9的个数dp[i][2]，长度为i，含有49的个数 状态转移方程： dp[i][0]=10* 阅读全文