Healthy Holsteins

链接

分析：因为数据范围比较小，我们可以通过二进制枚举子集，然后找出所需饲料种数最小的并记录下来，同时记录一下路径，也就是字典序最小的

 /*
     PROB:holstein
     ID:wanghan
     LANG:C++
 */
 #include "iostream"
 #include "cstdio"
 #include "cstring"
 #include "string"
 #include "vector"
 using namespace std;
 const int INF=;
 const int maxn=;
 int V,G;
 int v[maxn],g[maxn][maxn];
 vector<int> num;
 int ans;
 void solve(int s){
     int res[maxn];
     memset(res,,sizeof(res));
     vector<int> yy;
     int k=;
     for(int i=;i<G;i++){
         if(s&(<<i)){
             k++;
             yy.push_back(i+);
             for(int j=;j<V;j++)
                 res[j]+=g[i][j];
         }
     }
     int flag=;
     for(int i=;i<V;i++){
         if(res[i]<v[i]){
             flag=; break;
         }
     }
     if(!flag&&k<ans){
         ans=k;
         num.clear();
         for(int i=;i<yy.size();i++){
             int tt=yy[i];
             num.push_back(tt);
         }
     }

 }
 int main()
 {
     freopen("holstein.in","r",stdin);
     freopen("holstein.out","w",stdout);
     cin>>V;
     for(int i=;i<V;i++)
         cin>>v[i];
     cin>>G;
     for(int i=;i<G;i++)
         for(int j=;j<V;j++)
             cin>>g[i][j];
     ans=INF;
     for(int x=;x<(<<G);x++){
         solve(x);
     }
     cout<<ans<<" ";
     for(int i=;i<num.size();i++){
         if(i==num.size()-)
             cout<<num[i]<<endl;
         else
             cout<<num[i]<<" ";
     }
     return ;
 }