摘要：
POJ-3252——Round Numbers 传送门：http://poj.org/problem?id=3252 题意：求n-m中二进制表示0的数量不小于1的数的个数 要找二进制0和1的个数，因为是按位数来找的，可以考虑数位dp 状态dp[pos][_0][_1] 表示为dp[当前第几位][含0 阅读全文
posted @ 2020-04-04 19:25
L·S·D
阅读(158)
评论(0)
推荐(0)
摘要：
HDU 4734——F(x) 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意：数i在0~B的范围内，求F（i）小于F（A）的个数 F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1 阅读全文
posted @ 2020-04-04 19:13
L·S·D
阅读(160)
评论(0)
推荐(0)
摘要：
HDU 3652——B-number 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意：让你找小于等于n的数里有多少个数里含'13‘而且可以被13整除 一看是否含13，数位dp，再往后看，可以被13整除，这咋做嘛 别慌，数位dp也是ok的，除 阅读全文
posted @ 2020-04-04 18:39
L·S·D
阅读(170)
评论(0)
推荐(0)
摘要：
HDU 3555——Bomb 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：让你找找不大于n的数里有多少含‘49’， 我们发现，T很大，N很大，暴力指定不行，因为含不含'49'是每一位的性质，可以考虑数位dp，（况且这就是数位dp的模板形 阅读全文
posted @ 2020-04-04 18:25
L·S·D
阅读(323)
评论(0)
推荐(0)
摘要：
HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 阅读全文
posted @ 2020-04-04 18:13
L·S·D
阅读(259)
评论(0)
推荐(0)
摘要：
一、数位dp？干嘛的？ 通常用来求两个数之间符合条件的数的个数，而且这两个数很大，暴力做不来，数位dp一般用来计数，因为数位dp是按位来计算，所以大数都搞得定，数的大小对时间复杂度的影响很小，而且一般符合某种条件的这个条件与数的组成有关，与大小无关 二、如何设计状态？？ 据我所知，数位dp一般有两种 阅读全文
posted @ 2020-04-04 18:12
L·S·D
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号