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