1017. Staircases Time limit: 1.0 second Memory limit: 64 MB One curious child has a set of  N little bricks (5 ≤  N ≤ 500). From these bricks he builds different staircases. Staircase consist

题目地址：Ural 1017 简单的背包。 代码如下： #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#in

这题，写出递推式就过了。用数组zrt[x][n]表示 x个方块在宽度为n的情况下的种类数。 递推式：枚举第一列的高度，然后每一列减去第一列的高度，问题就转化成了若干个zrt [ 剩下的方块数 ] [ n-1 ]. n=2时，有公式 zrt[x][2]=(x-1)/2; 然后再加上记忆化搜索就行了。 代码如下：  long long zrt[501][32];long