usaco 2.1.4 holstein

悲剧啊！这么简单的题想了一天愣是没想到，枚举就可以了…………dfs也可以，回去再写一遍。深刻的教训！！下面贴出代码，匆忙写出来的，没有优化代码，做个纪念。

/*{
ID:jzy3209981
PROG:holstein
LANG:C++
}*/
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;

int scoop[15][25];
int vitamin[25];

int main()
{
    freopen ("holstein.in","r",stdin);
    freopen ("holstein.out","w",stdout);
    int v,i,g,j,n,min=15,po,p,state,m;
    int copy[25];
    scanf("%d",&v);
    for(i=0;i<v;i++)
        scanf("%d",&vitamin[i]);
    scanf("%d",&g);
    for(i=0;i<g;i++)
        for(j=0;j<v;j++)
            scanf("%d",&scoop[i][j]);
    
    for(i=0;i<=((1<<g)-1);i++)
    {
        memcpy(copy,vitamin,sizeof(vitamin));
        po=i;
        state=0;
        n=0;
        for(j=0;j<v;j++)
            if(copy[j]!=0)
                state=1;
        if(state==0)
        {
            if(n<=min)
                min=n;
            continue;
        }
        while(po!=0)
        {
            p=po&-po;
            po-=p;
            state=0;
            for(j=0;j<v;j++)
            {                
                copy[j]-=scoop[(int)(log((double)p)/log(2))][j];
                if(copy[j]>0)
                    state=1;
            }
            n++;        
        }
        if(state==0)
        {
            if(n<min)
            {
                min=n;
                m=i;
            }
        }
    }
    printf("%d ",min);
    po=m;
    while(po!=0)
    {
        p=po&-po;
        po-=p;
        if(po==0)
            printf("%d\n",(int)(log((double)p)/log(2)+1));
        else
            printf("%d ",(int)(log((double)p)/log(2)+1));
    }


        

    return 0;

}