![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
ssl_ljh
欢迎回家,珂朵莉.
展开
-
A. 1.划分数列
A.1.划分数列A. 1.划分数列A.1.划分数列氵水沝淼㵘解析先预处理,然后公式推(详见代码)Code#include <bits/stdc++.h>using namespace std;int n, ans, a, b[100005], c[100005], f[100005];int main (){ int er; scanf ("%d%d", &n, &er); memset (f, 0x7ffff, sizeof (f)); b[1]原创 2020-12-26 10:03:48 · 119 阅读 · 0 评论 -
E. 【例题5】平铺方案
E.【例题5】平铺方案E. 【例题5】平铺方案E.【例题5】平铺方案解析由于最近赶进度,解析写的就很简略通过推算得出递推式a[i]=a[i−1]+a[i−2]∗2;a[i] = a[i - 1] + a[i - 2] * 2;a[i]=a[i−1]+a[i−2]∗2;由于值过于大,所以要用到高精加。Code...原创 2020-12-26 09:56:59 · 126 阅读 · 0 评论 -
[递推]D. 【例题4】传球游戏
D.【例题4】传球游戏D. 【例题4】传球游戏D.【例题4】传球游戏题目解析设t(i,j)t(i,j)t(i,j)为过了jjj轮,轮到iii手上的总方案数,而小蛮的编号这里设为t(1,j)t(1,j)t(1,j).因为如果只有111人,那么可以得出:t(1,0)=1 t(1,0)=1~~~~~~~~~~~~~~~t原创 2020-12-24 16:16:11 · 1113 阅读 · 1 评论 -
[递推]C. 【例题3】数的划分
C.【例题3】数的划分C. 【例题3】数的划分C.【例题3】数的划分题目描述将整数 nnn 分成 kkk 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7n=7,k=3k=3k=3,下面三种分法被认为是相同的:1,1,5; 1,5,1; 1,1,5.1,1,5;~~~~1,5,1;~~~~1,1,5.1,1,5; 1,5,1; &原创 2020-12-22 21:08:50 · 1119 阅读 · 0 评论 -
[递推]B. 【例题2】奇怪汉诺塔
B.【例题2】奇怪汉诺塔B. 【例题2】奇怪汉诺塔B.【例题2】奇怪汉诺塔题目描述汉诺塔问题,条件如下:这里有 AAA、BBB、CCC 和 DDD 四座塔。 这里有 nnn个圆盘,nnn 的数量是恒定的。每个圆盘的尺寸都不相同。所有的圆盘在开始时都堆叠在塔 AAA上,且圆盘尺寸从塔顶到塔底逐渐增大。我们需要将所有的圆盘都从塔 AAA 转移到塔 DDD 上。每次可以移动一个圆盘,当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时,可将圆盘移至这座塔上。请你求出将所有圆盘从塔 AAA 移动到塔DDD,原创 2020-12-20 11:15:59 · 1067 阅读 · 1 评论 -
[递推] A. 【例题1】错排问题
A. 【例题1】错排问题题目描述求多少个nnn个数的排列AAA ,满足对于任意的i(1≤i≤n)i(1 ≤ i ≤ n)i(1≤i≤n) 使Ai≠iAi ≠ iAi=i 。输入格式一个整数 。输出格式一个整数,表示答案。样例输入样例2输出样例1数据范围与提示对于100%100\%100%的数据,1≤n≤201 ≤ n ≤ 201≤n≤20。题目解析首先这道题我们考虑递推;首先,先以f(1)=0,f(2)=1f(1) = 0,f(2) = 1f(原创 2020-12-19 21:25:33 · 1287 阅读 · 1 评论