乐胖代购免代理版

数位DP7题

目录 [WOJ1516]Amount of degrees[WOJ1120]数字计数[WOJ1505]美丽数[WOJ1132]self同类分布[WOJ1218]odd-even number[WOJ1517]Sorted bit sequence[WOJ2755] [CQOI2016]手机号码[WOJ1516]Amount of

i++

#include

c++

原创 2022-07-05 12:32:03 49 阅读

数位DP进阶

[HDU5564] Clarke and digits发现每一位转移都是一样的, 于是可以矩阵乘法, 把 f[Mod][pre] 压成 Mo

i++

#include

#define

原创 2022-07-05 12:13:35 102 阅读

数位DP(例题及代码)

原博客https://www.cnblogs.com/HDUjackyan/p/9142156.html1.(HDOJ2089) http://acm.hdu.edu.cn/shlude<algo...

#include

i++

php

转载 2022-07-05 12:07:35 88 阅读

魔法数字[数位DP][状态压缩]

题目描述在数论领域中，人们研究的基础莫过于数字的整除关系。一般情况下，我们说整除总在两

整除

数位dp

状压

原创 2022-07-05 10:35:06 107 阅读

数位DP[记忆化搜索Solve Anything]

记忆化搜索写数位DP就是爽优点: 1.代码短 2.细节比较少总结了一下,数位DP也有模板的int df

i++

#include

c++

原创 2022-07-05 10:34:40 137 阅读

【省选模拟】这道题（数位DP）（容斥）（组合数学）

神仙题枚举每一个的下界容斥，对种情况算方案数，令最后的数位，当前的下界加起来+1 为，那么贡献就是，所以我们对每一个求出，然后用范德蒙恒等式：所以我们只需要算，考虑把用范德蒙恒等式拆成每一位的贡献，就是，这样就可以按每一位的贡献统计，然后就是按套路算的方案数，需要钦定当前位原来的，那么我们每一位预处理预处理一个前后缀和就可以。预处理复杂度，询问复杂度#include<bits/stdc++.

i++

预处理

复杂度

原创 2022-07-05 10:11:26 80 阅读

[SDOI2014]数数 [AC自动机+数位DP]

传送门根这道题差不多只不过关于前导0还要讨论一下#include<bits/stdc++.h>#define N 1505#define LL long long#define Mod 1000000007using namespace std;int ch[N][10],val[N],fail[N];string n; int digit[N];int m,tot; LL

i++

git

#define

原创 2022-07-05 10:00:14 33 阅读

Balenced Number [数位DP]

传送门枚举中间点, 每个中间点做一次, 注意前导零的影响#include<bits/stdc++.h>#define LL long longusing namespace std;LL L,R;LL f[20][20

git

i++

c++

原创 2022-07-05 10:00:00 22 阅读

WOJ4372 优美的数字 [AC自动机 + 数位DP]

传送门#include<bits/stdc++.h>#define N 1500#define LL long longusing namespace std;struct Ac{ int ch[N][10], fail[N]; int val[N]; int tot; void Inse

i++

git

#define

原创 2022-07-05 09:59:54 65 阅读

P2602 [ZJOI2010]数字计数 [数位DP, 记忆化搜索]

传送门不知道为什么没有a , 对拍过都是对的#include<bits/stdc++.h>#define N 15#define LL long longusing namespace std;LL f[N][N][2][2]; // 位数,次数,limit,前导0LL l,r,a[N],ans[N];LL dfs(int u,int d,int l,int z,...

i++

#define

c++

原创 2022-07-05 09:53:20 36 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq62c30ac77b2a7的博客

数位DP7题

数位DP进阶

数位DP(例题及代码)

魔法数字[数位DP][状态压缩]

数位DP[记忆化搜索Solve Anything]

【省选模拟】这道题（数位DP）（容斥）（组合数学）

[SDOI2014]数数 [AC自动机+数位DP]

Balenced Number [数位DP]

WOJ4372 优美的数字 [AC自动机 + 数位DP]

P2602 [ZJOI2010]数字计数 [数位DP, 记忆化搜索]

欢迎