HDU 2089 不要62 (數位DP)
第一次做數位dp的題，雖然是入門題，真的是想了好久才想明白。 dp[i][j] 表示i位數，首位是j的數字有多少符合要求的。 很容易得到遞推公式 ： 如j=4時：dp[i][j]=0 j!=4時： 如何根據數組dp求對於一個數n，0~n滿足要求的數呢？ 對於一個數,例如335 ...
原文：HDU 4507 吉哥系列故事——恨7不成妻（數位DP）
吉哥系列故事 恨 不成妻 Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description 單身 依然單身 吉哥依然單身 DS級碼農吉哥依然單身 所以，他生平最恨情人節，不管是 還是 ，他都討厭 吉哥觀察了 和 這兩個數，發現 ...
2013-05-01 15:28 0 3486 推薦指數：
相關推薦
HDU 3709 Balanced Number (數位DP)
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others ...
☆ [HDU2089] 不要62「數位DP」
類型：數位DP 傳送門：>Here< 題意：問區間$[n,m]$的數字中，不含4以及62的數字總數 解題思路 數位DP入門題 先考慮一般的暴力做法，整個區間掃一遍，判斷每個數是否合法並累計答案。而數位DP則認為可以換一種方法來枚舉，找到對於一個數的上限，然后在這 ...
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 4511 小明系列故事——女友的考驗 （AC自動機+DP）
小明系列故事——女友的考驗 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 654 Accepted Submission(s ...
hdu3555 Bomb ——數位DP入門題
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 題目大意： 給一個數字n,范圍在1~2^63-1，求1~n之間含有49的數字有多少個。 思路： 經典的數位DP，學習了一下，看的別人的代碼：http ...
數位DP
這篇博客轉載自我的一個同學，這里給出鏈接https://blog.csdn.net/JKdd123456/article/details/81383012 謝謝 一、基礎篇——介紹 1、概念： 數位dp是一種計數用的dp，一般就是要統計一個區間 [A , B ...