数位dp
文章平均质量分 61
FZHvampire
这个作者很懒,什么都没留下…
展开
-
数位dp的一种姿势
最近跟RivendileRivendile大神学了一种新的姿势的数位dpdp,非常好用。 这种数位dpdp大致是这样的:f[i]...[2]f[i]...[2]表示的是i位的时候,中间是你需要保存的一些东西,最后的那一维11表示到第i位的时候前面的数都跟n的前面的位置的数相等,00表示小于(如果需要的话还可以记一下大于的)。 设计状态的时候就是需要什么就设什么,转移的过程中枚举所有的状态转移。原创 2016-04-21 07:33:05 · 763 阅读 · 0 评论 -
[bzoj1799]同类分布 [bzoj4521]手机号码
1799: [Ahoi2009]self 同类分布Time Limit: 50 Sec Memory Limit: 64 MB Submit: 824 Solved: 325 [Submit][Status][Discuss] Description给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input10 19Sample Output3HINT1原创 2016-04-21 07:42:02 · 884 阅读 · 0 评论 -
[bzoj1026][SCOI2009]windy数
1026: [SCOI2009]windy数Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4002 Solved: 1788 [Submit][Status][Discuss] Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,原创 2015-08-17 08:46:57 · 1909 阅读 · 0 评论