HDU 2089 不要62 數字DP

求區間［l,r]內含有4或者含有相鄰62的數的個數。和上一道題目hdu 3555一樣，只需要改變一下狀態轉移即可。

第一道自己獨立寫出來的數字dp，而且還1y~~^_^[cpp]

#include #include #include #include #include #include #include #include #include #include #define mid(x,y) ((x+y)/2)

#define mem(a,b) memset(a,b,sizeof(a))

#define rep(i, begin, m) for (int i = begin; i < begin+m; i ++)

using namespace std;

typedef long long ll;

typedef vector vi;

typedef set seti;

typedef queue qi;

typedef stack si;

const int oo = 0x7fffffff;

const int maxn = 10;

int dp[maxn][maxn][2];

vector num;

int dfs(int pos, int pre, bool flag, bool limit)

if (!limit)

dp[pos][pre][flag] = res;

return res;

}int cal(int x)

mem(dp, -1);

return dfs(num.size()-1, 0, 0, 1);

}int main()

return 0;

}[/cpp]

HDU2089 不要62 數字DP

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

Hdu2089 不要62 數字dp

include includeint dp 10 3 dp i 0 為位數小於等於i且不含62也不含4的數字的個數 dp i 1 為位數為i且首位為2且不含62也不含4的數字的個數 dp i 2 為位數小於等於i且含62或4的數字的個數 int digit 10 void er int wei in...

hdu 2089 不要62 （數字dp）

思路 用變數記錄吉利數，和最高位為2的吉利數還有不是吉利數的個數。code include include includeusing namespace std int dp 10 3 dp i j i表示位數，j表示狀態 dp i 0 表示不存在不吉利數字 dp i 1 表示不存在不吉利數字，且最...