数位DP
Fizzmy
这个作者很懒,什么都没留下…
展开
-
hdu6899 CCPC2020网络赛 1012 Xor-数位DP
hdu6899 CCPC2020网络赛 1012 Xor-数位DP题意:T次询问,每次给出A,B,K,W,求满足下面条件的(x,y)对数:1.x,y是整数2.x∈[0,A],y∈[0,B]x \in [0,A],y\in[0,B]x∈[0,A],y∈[0,B]3.∣x−y∣≤K|x-y|\leq K∣x−y∣≤K4.x xor y≤Wx~ xor~ y\leq Wx xor y≤WA,B,K,W≤109,T≤2000A,B,K,W\leq10^9,T\l原创 2020-09-29 17:56:26 · 357 阅读 · 0 评论 -
ZOJ3494 BCD Code-AC自动机+数位DP
vjudge传送门题意:每一位数对应一种BCD编码:Decimal: 0 1 2 3 4 5 6 7 8 9BCD: 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001r如127对应的BCD编码是0001 0010 011...原创 2018-02-08 11:58:22 · 318 阅读 · 0 评论 -
BZOJ4513: [Sdoi2016]储能表-数位dp
传送门题意:求∑n−1i=0∑m−1j=0max((i xor j)−k,0)∑i=0n−1∑j=0m−1max((i xor j)−k,0)\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i \ xor\ j)-k,0),多组数据,,,,T=5000,n≤1018,m≤1018,k≤1018,p≤109,,,,T=...原创 2018-03-16 14:38:44 · 287 阅读 · 0 评论 -
bzoj3134 [Baltic2013]numbers-数位dp
题意:一个数是非回文数当且仅当不包含长度大于1的回文数。比如16276是无回文数,而17276因为含有727而不是。 求区间内有多少个非回文数。Solution:非常经典的数位dp问题,一开始想到f[len][pre][pre2][0/1]表示第len位,第len-1位是pre,第len-2位是pre2,是否到达上界的方案数,但是发现这种状态下前导零会影响答案,那么我们多存储两个...原创 2018-01-18 08:24:31 · 444 阅读 · 0 评论