P1504 积木城堡 有背包的影子

题意：给出n堆木块，每一堆从大到小堆砌，是一个非绝对递减序列

　　　　　每一堆的高度就所有木块大小的总和，让我们将这n堆木块中取出一些，使n堆木块高度一样高

　　　　　　　求出最高的高度（只能取出，不能增加）

思路：根据题目数据，最大的高度是10000，我们就像操作01背包那样，从大到小枚举一遍，

　　　　然后求出这n堆木块，都能到达些什么高度，用vis保存

　　　　　　最后再从大到小枚举一遍，所有的堆都能到达某一高度，便是答案

#include<bits/stdc++.h>
using namespace std;
int dp[105][10010];
int vis[10010];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int tmp;
        dp[i][0]=1;
        while(scanf("%d",&tmp)!=EOF){
            if(tmp==-1) break;
            for(int j=10010;j>=0;j--){
                if(dp[i][j]){
                    dp[i][j+tmp]=1;
                }
            }
        }
        for(int j=0;j<=10010;j++) if(dp[i][j]) vis[j]++;
    }
    for(int j=10010;j>=0;j--){
        if(vis[j]==n){
            printf("%d\n",j);
            break;
        }
    }
    return 0;
}