DP
琪露诺的coding教室
这个作者很懒,什么都没留下…
展开
-
数位DP小结
数位DP:一般是求小于等于数字N的某些特征数字个数,或者是区间[L,R]的之间的某些特征数字个数,后者一般可以转换成求差的方式来做。原创 2015-07-12 15:13:34 · 1871 阅读 · 0 评论 -
Codeforces 567F
题目CF567F题意给n个数字,每个数字使用两次,最终构成一个递增和一个递减序列(递增或者递减序列可以不存在),给定k个限定条件,求构造的个数。思路从外向里填,dp[i][j][k]表示填区间[i,j]用数字k来填充。原创 2015-08-09 21:47:37 · 974 阅读 · 0 评论 -
HDU5375
题目HDU5375 将带有问号的二进制数字转换为权值最大的Gray code。 O(N)的DP。原创 2015-08-11 21:55:20 · 364 阅读 · 0 评论 -
hdu 5378
HDU5378原创 2015-08-13 20:52:19 · 470 阅读 · 0 评论 -
codeforces570E-DP+滚动数组
Codeforces570E原创 2015-08-14 22:12:55 · 363 阅读 · 0 评论