一堆正方体格子，每种格子有无限个，最高能叠多高。每一层的下面那个都必须严格大于上面那个（长和宽） dp[i][j][k] 若有n个格子的话最多转移3*n次，懒得搞了...每一个都转移99次，反正n对多为30,。 dp[i][j][k]表示这是第i次转移，最上面那个是j，j的k面朝上。 #include<stdio.h>#include<string.h>#include<algori

题目描述 农场的N头奶牛喜欢玩叠罗汉游戏，就是几头奶牛1头奶牛接着1头奶牛的站成一柱子形状。不过奶牛的力量不一样，用数值Ci表示第i头奶牛它的上面最多可以站多少头奶牛，问这些奶牛最少可以站成几个柱子形状。 输入格式 输入文件名：638.in 第一行1个整数N，表示有多少头奶牛。1<=N<=1000。 第二行N个正整数Ci，表示这些奶牛的力量。0<=Ci<=1000。 输出格式 输出文

问题： 农民约翰的N头奶牛（编号为1.. N ）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这N头奶牛中的每一头都有着自己的重量wi 以及自己的强壮程度si 一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它