翻过这座山，他们就会听到你的故事

题目链接 dp[i][j]表示开头是j的i位数中的吉利数个数 dp[i][j]=dp[i-1][k]其中j!=4且当j=6时k!=2 从高到低枚举哪一位比n的哪一位小 #include<cstdio> #include<cstring> int dp[10][10],n,m; int bit[10];//存每一位的值 void init() { dp[...

题目链接 问含有49的子串个数,dfs做 #include<cstdio> #include<cstring> typedef long long ll; const int N=30; ll dp[N][2]; ll z[N]={1}; int t; ll n; int bit[N]; ll dfs(int len,bool is4,bool ismax) { ...

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; template<typename tp>inline void read(tp&x) { x=0;int f=0;char ch=getchar(); while(ch<'...