摘要： View Code 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 5 int dp[10][3]; 6 void getdp() 7 { 8 memset(dp,0,sizeof(dp)); 9 dp[0][0]=1;10 for(int i=1;i<=6;i++)11 {12 dp[i][0]=dp[i-1][0]*9-dp[i-1][1];13 dp[i][1]=dp[i-1][0];14 dp[i][2]=dp[i-1]... 阅读全文

摘要： 题意：求小于n的不含49的数的个数0：不含49；1：不含49，9开头；2：含49dp[i][0]=dp[i-1][0]*10-dp[i-1][1]; 不含49的数字前加任意数-9开头的数前加4dp[i][1]=dp[i-1][0]; 不含49的数字前加9dp[i][2]=dp[i-1][2]*10+dp[i-1][1]; 含49的数前加任意数 9开头的数前加4View Code 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 5 #define LL long long 6 int ma 阅读全文