DP
Grayson_Hunt
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计数问题(数位统计dp)
给定两个整数 a 和 b,求 a 和 b 之间的所有数字中 0∼9 的出现次数。 例如,a=1024,b=1032,则 a 和 b 之间共有 9 个数如下: 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中 0 出现 10 次,1 出现 10 次,2 出现 7 次,3 出现 3 次等等… 输入格式 输入包含多组测试数据。 每组测试数据占一行,包含两个整数 a 和 b。 当读入一行为 0 0 时,表示输入终止,且该行不作处理。 输出格式 每组数据输出一个结果,每个原创 2021-03-17 19:11:32 · 429 阅读 · 0 评论 -
蒙德里安的梦想(状压dp模板题)(个人详细理解)
求把 N×M 的棋盘分割成若干个 1×2 的的长方形,有多少种方案。 例如当 N=2,M=4 时,共有 5 种方案。当 N=2,M=3 时,共有 3 种方案。 如下图所示: 输入格式 输入包含多组测试用例。 每组测试用例占一行,包含两个整数 N 和 M。 当输入用例 N=0,M=0 时,表示输入终止,且该用例无需处理。 输出格式 每个测试用例输出一个结果,每个结果占一行。 数据范围 1≤N,M≤11 输入样例: 1 2 1 3 1 4 2 2 2 3 2 4 2 11 4 11 0 0 输出样例: 1 0原创 2021-03-15 22:47:08 · 682 阅读 · 1 评论 -
整数划分DP(两种不同方法)
整数划分 一个正整数n可以表示成若干个正整数之和,形如:n=n1+n2+…+nk,其中n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数n的一种划分。 现在给定一个正整数n,请你求出n共有多少种不同的划分方法。 输入格式 共一行,包含一个整数n。 输出格式 共一行,包含一个整数,表示总划分数量。 由于答案可能很大,输出结果请对109+7取模。 数据范围 1≤n≤1000 输入样例: 5 输出样例: 7 方法一: #include <iostream>原创 2021-03-13 16:57:14 · 347 阅读 · 0 评论
分享