SSL_LJH的博客

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]

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...

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

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; &

B.【例题2】奇怪汉诺塔B. 【例题2】奇怪汉诺塔B.【例题2】奇怪汉诺塔题目描述汉诺塔问题，条件如下：这里有 AAA、BBB、CCC 和 DDD 四座塔。 这里有 nnn个圆盘，nnn 的数量是恒定的。每个圆盘的尺寸都不相同。所有的圆盘在开始时都堆叠在塔 AAA上，且圆盘尺寸从塔顶到塔底逐渐增大。我们需要将所有的圆盘都从塔 AAA 转移到塔 DDD 上。每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。请你求出将所有圆盘从塔 AAA 移动到塔DDD，

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(