不要62 hdu 2089 dfs記憶化搜尋

題目：

題意：

給你兩個數作為乙個閉區間的端點，求出該區間中不包含數字4和62的數的個數

思路：

數字dp中的 dfs 記憶化搜尋方法解。

模板：

int dfs(int i, int s, bool

e)

f為記憶化陣列 ；

i為當前處理串的第i位（權重表示法，也即後面剩下i+1位待填數）；

s為之前數字的狀態（如果要求後面的數滿足什麼狀態，也可以再記乙個目標狀態t之類，for的時候列舉下t）；

e表示之前的數是否是上界的字首（即後面的數能否任意填）。

**如下：

#include #include 

#include 
using
namespace
std;
int a, b, shu[20], dp[20][2
];int dfs(int len, bool if6, bool
shangxian)
return shangxian ? cnt : dp[len][if6] =cnt;
}int solve(int
x) 
return dfs(k, false, true);}
intmain()

hdu 2089 不要62（數字）

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

HDU2089 不要62 題解

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

HDU2089 不要62 數字DP

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