数位dp 状态压缩dp
关注
分享
扫一扫
文章平均质量分 60
数位dp 状态压缩dp
Landing_on_Mars
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
M - 上帝造题的八分钟（数位dp，dfs—dp，****）
我们称一个数为 fufu 数，当且仅当一个数满足下述性质：它的数位中有至少 333 个相邻的数字 333，且数字 000 的个数与数字 111 的个数相差至少为 111 的正整数。给定一个区间 [l,r][l,r][l,r]，你需要求出区间内的 fufu 数的个数。答案对 109+710^9+7109+7 取模。原创 2024-04-23 12:29:02 · 386 阅读 · 0 评论 -
1081. 度的数量（@数位dp）
求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如，设 X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意：17=24+2018=24+2120=24+22。原创 2024-04-22 22:21:45 · 597 阅读 · 0 评论 -
状态压缩dp，91. 最短Hamilton路径
给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。原创 2023-09-30 21:30:14 · 139 阅读 · 0 评论 -
状态压缩dp，291. 蒙德里安的梦想
求把 N×M 的棋盘分割成若干个 1×2 的长方形，有多少种方案。例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。原创 2023-09-30 20:19:10 · 130 阅读 · 0 评论 -
数位dp，338. 计数问题
给定两个整数 a 和 b，求 a 和 b 之间的所有数字中 0∼90∼9 的出现次数。其中0出现 10 次，1出现 10 次，2出现 7 次，3出现 3 次等等…原创 2023-09-30 15:28:08 · 122 阅读 · 0 评论