jerans的博客

数位dp结合题目学习会更好一些，之前学的是非dfs版的数位dp，但不如dfs版的更强大和适用，下面转自http://blog.youkuaiyun.com/wust_zzwh/article/details/52100392写的很详细，基本题型也都涉及到了基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数

B-numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6128    Accepted Submission(s): 3528Problem DescriptionA wqb-number, or

不知为何，我感觉数位dp和带权并查集好像，两个无论原理还是做法都没什么关系，但我感觉思想有一丝联系，都是通过一种基础的算法延伸出来的，并且不同的题目虽然实现不一致，但只要摸清那个关系，之后就都是固定的套路了不多说，上题：数位dp的两道经典题，做法也类似1.HDU-3555BombTime Limit: 2000/1000 MS (Java/Others)    Memo

odd-even numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 999    Accepted Submission(s): 540Problem DescriptionFor a number

D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is

题目: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，这样

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】#includeusing namespace std;const int mo=1e9+7;const int maxn=1005;long long