数位dp
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 3209: 花神的数论题
题意:设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ,,求∏i=1nsum(i)\prod^{i=1}_{n}sum(i)题解:枚下1的个数,那么题目就转换成了1~n有多少个数的二进制有x个一。 这就很容易数位dp了。 f[i][j]f[i][j]表示i位第一位为1,共j个一的数的数目,g[i][j]g[i][j]表示i位第一位为0,共j个一的数的数目。 容易得到原创 2017-09-25 16:47:27 · 286 阅读 · 0 评论 -
bzoj 3530: [Sdoi2014]数数
题意:求1~n中不含有集合S中的元素为子串,不含前导0。题解:一开始傻傻的写了之前的数位dp版本。 换了种打法,f[i][j][k]f[i][j][k]表示前i位,在自动机j号点上。 k=0为小于n,k=1等于,k=2大于。 然后瞎转移。 code:#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream>原创 2017-09-10 17:07:58 · 224 阅读 · 0 评论 -
bzoj 3329: Xorequ
思路+数位dp原创 2017-10-18 19:57:51 · 240 阅读 · 0 评论 -
bzoj 3679: 数字之积
数位dp原创 2017-11-03 20:57:13 · 277 阅读 · 0 评论