数位dp
IED98
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj1026: [SCOI2009]windy数 数位dp
第一次接触数位系统,感觉还是很神奇的。f[I][J]代表一个i位数顶位为j的windy数有多少个。我们可以用work(n)来计算n以内所有windy数的个数。那么答案就是work(b)-work(a-1);由于没有位数限制work(n)中要把所有位数小的windy数个数加上去。在枚举每一位的时候如果不是个位的话,当前枚举到得值要比n这个数的这一位小,为了避免下一位超过n。#原创 2014-12-30 20:17:32 · 1006 阅读 · 0 评论 -
bzoj1833: [ZJOI2010]count 数字计数 数位dp
传统数位dp思想,分位统计f[i][j][k]表示一个长i位的数第一位为j 到0 中字符k出现的次数。#include #include #include #include #include #include using namespace std;long long f[13][10][10],fac[20];struct node{ long long a[10];原创 2015-01-20 21:40:30 · 512 阅读 · 0 评论
分享