☆ [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 ...