傳送門：hdu-2089
杭州人稱那些傻乎乎粘嗒嗒的人為62（音：laoer）。杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。
不吉利的數字為所有含有4或62的號碼。例如：
62315 73418 88914
都屬於不吉利號碼。但是，61152雖然含有6和2，但不是62連號，所以不屬於不吉利數字之列。
你的任務是，對於每次給出的乙個牌照區間號，推斷出交管局今次又要實際上給多少輛新的士車上牌照了。
輸入的都是整數對$n, m\ (0<\ n ≤\ m<1000000)$，如果遇到都是0的整數對，則輸入結束。
對於每個整數對，輸出乙個不含有不吉利數字的統計個數，該數值佔一行位置。
1234567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
3031
3233
3435
3637
3839
4041
4243
#includeusing
namespace
std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define repd(i,a,n) for(int i=n;i>=a;i--)
#define crl(a,x) memset(a,x,sizeof(a))
const
int n=1e6+5;
const
double pi = acos(-1);
const
double e = exp(1.0);
const
int mod=1e9+7;
typedef
long
long ll;
int dp[10][2],a[10]; //dp[i][0]表示i位置，前面乙個不是6時有多少個符合的數
//dp[i][1]表示i位置，前面乙個是6時有多少個符合的數
intdfs
(int pos,int state,int limit)
if(!limit) dp[pos][state]=sum; //記錄狀態
return sum;
}int
f(int x)
dfs(pos,0,1);
}int
main
()
不要62 數字dp（模板題）
題目連線 不帶記憶陣列 include include include include define max 1000 using namespace std int a 20 int dfs int pos,int six,int limit 位置 上一位是否為 6 和限制 return re i...
DP 數字 DP 不要62
水一篇題解。掌握了數字 dp 的套路之後，10分鐘就可敲出這道題目。題目 不要62 做法 動態規劃 狀態表示 f i j f i j f i j 表示 i ii 位數，最高位是 j jj 的合法數字個數。預處理 只要不含4並且相鄰兩位不是6 2即可累加 狀態轉移步驟 1 不選最大可填數時 累加 2 ...
不要62（數字DP）
description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73...