HDU 2089 不要62 (数位DP)
第一次做数位dp的题，虽然是入门题，真的是想了好久才想明白。 dp[i][j] 表示i位数，首位是j的数字有多少符合要求的。 很容易得到递推公式 ： 如j=4时：dp[i][j]=0 j!=4时： 如何根据数组dp求对于一个数n，0~n满足要求的数呢？ 对于一个数,例如335 ...
原文：☆ [HDU2089] 不要62「数位DP」
类型：数位DP 传送门： gt Here lt 题意：问区间 n,m 的数字中，不含 以及 的数字总数 解题思路 数位DP入门题 先考虑一般的暴力做法，整个区间扫一遍，判断每个数是否合法并累计答案。而数位DP则认为可以换一种方法来枚举，找到对于一个数的上限，然后在这个限度内枚举每一个数位来统计答案 为了方便数位DP，题意可以转化求区间 , k 的符合要求的数字总数，因此答案就是 ans M ans ...
2018-08-13 09:48 0 752 推荐指数：
相关推荐
【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 ...
HDU 4507 吉哥系列故事——恨7不成妻（数位DP）
吉哥系列故事——恨7不成妻 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Tot ...
hdu3555 Bomb ——数位DP入门题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题目大意： 给一个数字n,范围在1~2^63-1，求1~n之间含有49的数字有多少个。 思路： 经典的数位DP，学习了一下，看的别人的代码：http ...