☆ [HDU2089] 不要62「數位DP」
類型：數位DP 傳送門：>Here< 題意：問區間$[n,m]$的數字中，不含4以及62的數字總數 解題思路 數位DP入門題 先考慮一般的暴力做法，整個區間掃一遍，判斷每個數是否合法並累計答案。而數位DP則認為可以換一種方法來枚舉，找到對於一個數的上限，然后在這 ...
原文：HDU 2089 不要62 (數位DP)
第一次做數位dp的題，雖然是入門題，真的是想了好久才想明白。 dp i j 表示i位數，首位是j的數字有多少符合要求的。 很容易得到遞推公式： 如j 時：dp i j j 時： 如何根據數組dp求對於一個數n， n滿足要求的數呢 對於一個數,例如 ，對應dp ,但是滿足要求的數有 , , 這些數超過了 所以通過dp ,dp ,dp 求得首位數字小於 的滿足條件的三位數，dp 求得的數是 , , . ...
2015-08-12 17:28 1 4858 推薦指數：
相關推薦
【ACM】不要62 （數位DP）
題目：http://acm.acmcoder.com/showproblem.php?pid=2089 杭州人稱那些傻乎乎粘嗒嗒的人為62（音：laoer）。杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好消息，以后上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客 ...
HDU 3709 Balanced Number (數位DP)
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others ...
HDU 4352 XHXJ's LIS（數位DP）
XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
hdu3709 Balanced Number[數位dp]
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others ...
HDU 2089
http://acm.hdu.edu.cn/showproblem.php?pid=2089 基礎的數位dp，當初不懂數位dp水過去的，今天重新寫一下，解釋看注釋 預處理+遞推 學自http://wenku.baidu.com/view ...
hdu3555 Bomb ——數位DP入門題
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 題目大意： 給一個數字n,范圍在1~2^63-1，求1~n之間含有49的數字有多少個。 思路： 經典的數位DP，學習了一下，看的別人的代碼：http ...
HDU 4507 吉哥系列故事——恨7不成妻（數位DP）
吉哥系列故事——恨7不成妻 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Tot ...