ヽ(o_ _)o

平铺方案Description--解题思路--代码--Description–高效进阶「基础算法」第1章 递推算法课堂过关 例题5解题思路–万恶的高精设f[i]为平铺2*i矩形的方案数2*(i-1) 矩形加一块 2*1 矩形，方案数为f[i-1]2*(i-2) 矩形加一块 2*2 矩形，方案数为f[i-2]2*(i-2) 矩形加两块 2*1 矩形（横着放），方案数为f[i-2]所以 f[i]=f[i−2]∗2+f[i−1]f[i]=f[i-2]*2+f[i-1]f[i]=f[i−2]

@TOCDescription–高效进阶「基础算法」第1章 递推算法课堂过关 例题4解题思路–代码–#include <iostream>#include <cstdio>#define ll long longusing namespace std;int n, m;ll f[35][35];int main(){ scanf("%d%d", &n, &m); f[1][0] = 1; for (int j = 1; j

数的划分Description--解题思路--代码--Description–高效进阶「基础算法」第1章 递推算法课堂过关 例题3解题思路–设f[i][j]为整数i分成j份的方案数使j份中至少有一份为1（最后一份放1），则方案数为f[i-1][j-1]使j份中一份1都没有，我们先将i-j分成j份，再在每一份中加1代码–#include <iostream>#include <cstdio>#define ll long longusing namesp

奇怪汉诺塔Description--解题思路--代码--Description–高效进阶「基础算法」第1章 递推算法课堂过关 例题2解题思路–首先我们思考 333 座塔（即A，B，C）的汉罗塔问题：（设 d[n]d[n]d[n] 表示 nnn 个盘子的最优步数，从A到C）将前n-1个盘子移至B塔，最优步数为d[n-1]步将A塔剩余的1个盘移至C塔，1步最后将B塔的n-1个盘移至C塔，d[n-1]步所以，d[n]=d[n−1]∗2+1d[n]=d[n-1]*2+1d[n]=d[n−1]

错排问题Description--解题思路--代码--Description–高效进阶「基础算法」第1章 递推算法课堂过关 例题1解题思路–设 f[n]f[n]f[n] 为 nnn 个数的合法排列个数第n个数可以放在(n-1)个位置，我们称放的位置为k考虑第k个数1 放在位置n上，那么剩下的n-2个数的排列个数为f[n-2]2 不放在位置n，那么除n以外的排列个数为f[n-1]所以，f[n]=(n−1)(f[n−1]+f[n−2])，n≤3f[n] = (n - 1)(f[n-1]+

@TOCDescription–Input–Output–Sample Input–Sample Output–说明–解题思路–代码–

SSLOJ 1497 KC的瓷器 porcelain Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n排的柜子，每排都有一些瓷器，每排不超过100个。那些精美的艺术品使KC一下心动了，决定从N排的商品中买下m个瓷器。这个商人看KC的脸上长满了痘子，就像苔藓一样，跟精美的瓷器相比相差太多，认为这么精致的

SSLOJ 1475 俄罗斯套娃Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–Input–Output–Sample Input–10 1000Sample Output–3628800说明–解题思路–d[ i ][ j ] = ∑(l = 0 ~ i - 1) d[ i - 1 ][ j - l ]+前缀和 q[ i ][ j ] = ∑(l

15特长生 T4Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–对于从 1 到 N 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的：{3} 和 {1,2} ，这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果 N=7，有四种方法能划分集合

14特长生 T4Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–为了使书架变得整洁，小明决定整理书架，他将所有书按高度由小到大排列，这样排了之后虽然整齐了许多，但书本的宽度不同，导致书架看上去还是有些凌乱。小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。例如有4本书：1x25x32x43x1那么其排列整齐后的顺序是：1x22x43x15x3凌乱值就是2+3+2=7于是

13特长生 T3 codingDescription--Input--Output--Sample Input--Sample Output--说明--代码--Description–一列有顺序的非负整数，需要把它们编码成一个0、1字符串进行传送。设这一列数为P={P1，P2，…，Pn}，具体的编码方法为：把P分成k个段 S1，S2，…，Sk，在第i个段Si 中有a(i)个数字，且该段中每个数字都用b(i)位0、1串来编码表示，另外为了正确解码，还要在该段前面附加上一个消息头，用来指出该段有多少个数字

jzoj 5535 登机boardDescription--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–小H是机场登机的执行经理。他的工作是优化登机流程。飞机上的座位有S行，编号从1到s，每行有六个座位，标记为A到F。今天 有n个乘客陆续登机，第i名乘客的座位在第Ri行，则第i名乘客的登机难度等于...

JZOJ 1257 滑雪场的缆车Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–Farmer Ron打算为他的奶牛们建造一个一部缆车，需要从山脚到山顶立若干根柱子，并用钢丝连结它们。每相邻两根柱子间都有钢丝直接相连，所有钢丝的任何一段都不能在地面之下。为了节省建造的费用，FR...

JZOJ 3921 翻硬币Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–小X 离开家的时候忘记带走了钱包，掉下的硬币在桌子上排成了一列。正在等着哥哥回来的小Y坐在桌子旁边，无聊地翻着桌子上的硬币。出于某种爱好，小Y 一次一定会同时翻转M 枚硬币。由于小Y 是一个爱动脑的小学生，这样进行...

#include<iostream>#include<cstdio>using namespace std;int n, t, xx, yy, a[6005], ls[6005], ff[6005][2];bool pd[6005];struct ooo{ int x, y, next;}f[6005];void tf(int fa){ ff[...

SSLOJ 1392 Leo搭积木[brick]Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–Leo是一个快乐的火星人，总是能和地球上的OIers玩得很high。2012到了，Leo又被召回火星了，在火星上没人陪他玩了，但是他有好多好多积木，于是他开始搭积木玩。火星人能制...

CH0103 最短Hamilton路径Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。...

SSLOJ 1353 玩具Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–商店正在出售小C最喜欢的系列玩具，在接下来的n周中，每周会出售其中的一款，同一款玩具不会重复出现。由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具小C只会购买一个。同时，小C的预算只有m元，因此...

JZOJ 1520 楼梯Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–有N级楼梯，第i级楼梯的高度是H[i]。你必须通过一系列的操作来爬楼梯，每一步，你只能做如下三个选择之一：1、如果后一级楼梯的高度比你当前所在楼梯的高度恰好高1，那么你可以从当前楼梯爬上后一级楼梯。2、...

取数字问题 【DP】Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能向右或向下，并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，...

数字游戏【DP】 SSL 1653Description--Input--Output--Sample Input--Sample Output--解题思路--代码Description–小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每会回你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合，所有你擦去的...

多米诺骨牌【DP】 SSL 1632Description--Input--Output--Sample Input--Sample Output--解题思路代码Description–Input–输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数a和b，且1≤a，b≤6。...

农田个数【DP】 SSL 1633Description--Input--Output--Sample Input--Sample Output--解题思路代码Description–Input–输入数据第一行为两个由空格分开的正整数N、M（1&amp;amp;amp;amp;lt;=m 第2行到第N+1行每行有M个数字（0或1），描述了这一片农田。0表示这个方格为水域，否则为农田（注意：数字之间没有空格，而且每行不会出...

矩阵链相乘【DP】Description--Input--Output--解题思路代码Description–Input–第一行，n表示矩阵的个数(n&amp;amp;amp;amp;lt;=100)。第二行，n+1个数。Output–最小的乘法次数解题思路 乘法交换律 乘法结合律也就是说我们可以这样分状态转移方程：f[i][j]=min(f[i][j],f[i][k-1]+f[k][j]+a[i...

SSLOJ 1294 分离与合体Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–杜神牛造了n个区域，它们紧邻着排成了一行，编号1~n。在这每个区域里都放着一把OI界的金钥匙，每一把都有一定的价值，LYD当然想得到它们了。然而杜神牛规定LYD不可以一下子把它们全部拿走，而是每次只可以拿一...

SSLOJ 1139 游戏Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–小G正在玩一款游戏，游戏地图上有N个点（1到N编号），这些点之间有M条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小...

SSLOJ 1138 序列Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少...

SSLOJ 1178 跳格子Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过...

SSLOJ 1215 迷之阶梯Description--解题思路--代码--Description–解题思路–f[i]表示从第1层走到第i层所用的最小步数。代码–#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace s...

SSLOJ 1214 过桥Description--解题思路--代码--Description–解题思路–用f[i]表是有i个人过了桥f[i]=min(f[i-1]+a[1]+a[i],f[i-2]+a[1]+a[i]+a[2]+a[2]);表示min（1号回去接i，1号回去—i、i-1过桥—2号再去接1号）代码–#include<algorithm>#includ...

SSLOJ 1327 I Will Like Matrix!Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1，要求填入的数必须满足 Ai,j ≤ Ai,j+1 且Ai,j ≤ Ai+1,j。询问一共有多少种不同的...

SSLOJ 1344 删数Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。每...

SSLOJ 1333 天平问题Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–小C为了试验小X，便为物竞的小X出了一道物理相关的题：现在给出n个质量的砝码，问小X能称出多少种质量的物品，可是总有好事者想要破坏，于是乎，n达到了500，远远超出了小X能够承受的范围，锲而不舍的他决定寻求你们的...

SSLOJ 1342 树塔狂想曲Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角...

JZOJ 2131 数字游戏Description--Input--Output--Sample Input--Sample Output--代码--Description–小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每回合你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi,即a1减掉b1,a2减掉b2,….。如此重复...

JZOJ 1986 作业homeworkDescription--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。假期里，光光一共有的时间是 k 小时。在长假前，老师们一共给光光布置了 n份作业，第 i 份作业需要的时...

拔河比赛【DP】 SSL 1638Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。Input–输入数据的第1行是一个n，表示参加...