Digital DP Special

Digital DP Special

First come the template:

intDfsintIintSBOOLE///enumerates the first I bits, and the number of the first digit in the s,e indicates whether the prefix has reached the upper bound. (if not reached, enumerate 0000...~9999., inverse enum 0000...~ABCD ...){    if(i==-1)return 1; if(!e&&~f[i][s])returnF[i][s];///The F record is the number of bits I, the previous number is 0000 of S. ~9999 the number of qualifying conditions    intres=0; intU=e?num[i]:9; REP (d,0, U) {Res+=dfs (I-1, d,e&&d==u)); }    returnd==u?res:f[i][s]=Res;}

View Code

Digital DP Special