Fizzmy

数位DP

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章 / 数位DP （共3篇）

bzoj3134 [Baltic2013]numbers-数位dp

题意：一个数是非回文数当且仅当不包含长度大于1的回文数。比如16276是无回文数，而17276因为含有727而不是。求区间内有多少个非回文数。 Solution：非常经典的数位dp问题，一开始想到f[len][pre][pre2][0/1]表示第len位，第len-1位是pre，第le...

2021-08-18

0 301

ZOJ3494 BCD Code-AC自动机+数位DP

vjudge传送门题意：每一位数对应一种BCD编码： Decimal: 0 1 2 3 4 5 6 7 8 9 BCD: 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001r 如127对应的BCD编码是0001 0010 0111 先...

2021-08-18

0 305

BZOJ4513: [Sdoi2016]储能表-数位dp

传送门题意：求 ∑n−1i=0∑m−1j=0max((i xor j)−k,0) ∑ i = 0 n − 1 ∑ j = 0 m − 1 m a x ( ( i x o r j ) − k , 0 ) ,多组数据，，，，T=5000，n≤1018，m≤1018，k≤1018，...

2021-08-18

0 411