不要62（數字dp板子題）

傳送門：hdu-2089

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

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

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

62315 73418 88914

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

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

輸入的都是整數對$n, m\ (0<\ n ≤\ m<1000000)$，如果遇到都是0的整數對，則輸入結束。

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

123

4567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
3031
3233
3435
3637
3839
4041
4243

#include

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