不要62（數字dp）

杭州人稱那些傻乎乎粘嗒嗒的人為62（音：laoer）。 

杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。 

不吉利的數字為所有含有4或62的號碼。例如： 

62315 73418 88914 

都屬於不吉利號碼。但是，61152雖然含有6和2，但不是62連號，所以不屬於不吉利數字之列。 

你的任務是，對於每次給出的乙個牌照區間號，推斷出交管局今次又要實際上給多少輛新的士車上牌照了。 

input

輸入的都是整數對n、m（0output

對於每個整數對，輸出乙個不含有不吉利數字的統計個數，該數值佔一行位置。 

sample input

1 100

0 0

80

//#include"bits/stdc++.h"

//#include//#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define ll long long
#define ull unsigned long long
#define mt(a,b) memset(a,b,sizeof(a))
#define lson l, mid, node << 1
#define rson mid + 1, r, node << 1 | 1
const int inf  =  0x3f3f3f3f;
const int o    =  1e6;
const int mod  =  10007;
const int maxn =  2e4+5;
const double pi  =  acos(-1.0);
const double e   =  2.718281828459;
const int _ = 1;
const int __ = 2;
const int ___ = 3;
int a[10];
int dp[10][2]; // dp[i][false] 表示後i位且前一位不為6,滿足條件的數量
int dfs(int pos, int pre, int sta, int flag)
if(!flag) dp[pos][sta] = sum;
return sum;
}int solve(int x)
return dfs(cnt -1, -1, 0, true);
}int main()
return 0;
}

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...

不要62 （數字dp）

杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...