![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
文章平均质量分 83
jerans
这个作者很懒,什么都没留下…
展开
-
数位dp
数位dp结合题目学习会更好一些,之前学的是非dfs版的数位dp,但不如dfs版的更强大和适用, 下面转自http://blog.csdn.net/wust_zzwh/article/details/52100392 写的很详细,基本题型也都涉及到了 基础篇 数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp,字面意思就是在数转载 2017-04-30 18:42:32 · 376 阅读 · 0 评论 -
HDU - 3652 B-number 数位dp
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6128 Accepted Submission(s): 3528 Problem Description A wqb-number, or原创 2017-05-04 13:51:33 · 279 阅读 · 0 评论 -
HDU-3555Bomb 数位dp
不知为何,我感觉数位dp和带权并查集好像,两个无论原理还是做法都没什么关系,但我感觉思想有一丝联系,都是通过一种基础的算法延伸出来的,并且不同的题目虽然实现不一致,但只要摸清那个关系,之后就都是固定的套路了 不多说,上题: 数位dp的两道经典题,做法也类似 1.HDU-3555 Bomb Time Limit: 2000/1000 MS (Java/Others) Memo原创 2017-01-17 00:36:48 · 354 阅读 · 0 评论 -
G - odd-even number HDU - 5898 数位dp
odd-even number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 999 Accepted Submission(s): 540 Problem Description For a number原创 2017-05-14 22:07:34 · 326 阅读 · 0 评论 -
Beautiful numbers CodeForces - 55D 数位dp
D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd boy and his taste is原创 2017-05-15 21:39:43 · 576 阅读 · 0 评论 -
E - F(x) HDU - 4734 数位dp
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4734. 题意:两个数AB,定义F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1.其中An代表A的第n位 求0到B内F(x)小于F(A)的元素有多少个 数位dp,因为组数比较多,死脑筋认为每次A不同,需要每次都把dp数位赋为-1,这样原创 2017-07-21 21:42:26 · 230 阅读 · 0 评论 -
hdu5791Two dp hdu5781ATM Mechine 概率dp hdu5787 K-wolf Number 数位dp
http://acm.hdu.edu.cn/showproblem.php?pid=5791 很水的dp,是考虑复杂了 考虑重复的转移方程 dp【i】【j】= dp【i-1】【j】+ dp【i】【j】- dp【i-1】【j-1】 #include using namespace std; const int mo=1e9+7; const int maxn=1005; long long原创 2017-09-08 02:21:53 · 349 阅读 · 0 评论