hdu2089 不要62（基礎數字dp）

題意：規定乙個合法的號碼不能含有4或者是連續的62

給定區間[n,m] 問此區間內合法的號碼的個數

分析：數字dp

dp[i][j]代表 最高位為 j 的 i 位數有多少個合法的

然後按題目規則進行轉移即可

dp結束後，再統計範圍內的總數，最後打表輸出

**：

#include#include

#include
using
namespace
std;
#define max 100000000
intn,k,m;
int ans[1000010
];int dp[10][10
];int fun(int
x) 
for(int i=t;i;i--)
if((a[i-1]==2&&a[i]==6)||a[i-1]==4
) 
break
; }
return
res;
}void
dp()
for(int i=2;i<=7;i++)}}
}void
solve()
}int
main()
return0;
}

hdu 2089 不要62（數字）

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

HDU 2089 不要62（基礎數字dp）

題意 給出乙個範圍 l,r 要求計算該範圍中 滿足 其中連續兩位不為62,並且不包含4 的符合條件個數。思路 在用數字dp寫之前發現自己以前用暴力的方法過去了.就直接列舉然後除餘 4 和 64 所以明明做過一道數字dp的題，卻對數字dp毫無印象.關於數字dp 在數字上計數用的dp，一般就是要統計乙個...

HDU2089 不要62 數字DP

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