计蒜客强迫症的吃货（位运算枚举）

题解:
仔细读题可以发现，食物的种类数目很小，最多才15种，而且需要的营养种类最多也才25种，这时候就想着直接暴力枚举即可。
因为2^15 int是可以装下的，所以直接用二进制的方式模拟选取的方案，这里要求字典序最小，这样枚举的答案正好符合这个要求，因为二进制正好是不断加1递增的。

例如一共有3种食物，那么 101 即表示 选取第1种和第3种，这里右边的1代表的是第一种方案。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <queue>
#include <vector>
#include <cmath>
#include <set>
#include <map>
using namespace std;
#define fre freopen("/Users/LinkRay/Desktop/in.txt","r",stdin);
#define ofre freopen("/Users/LinkRay/Desktop/out.txt","w",stdout);
#define CLR(s) memset(s,0,sizeof(s));
#define all(x) x.begin(), x.end()
typedef long long ll;
const int MAXN = 17;

int ret[MAXN][MAXN+10];
int need[MAXN+10];
int tmp[MAXN+10];
int v,g;
int ans;


bool judge(){

    for(int i = 0; i < v; ++i)
        if(tmp[i] < need[i])
            return false;
    return true;
}
int main(){
    // fre;
    cin >> v;
    for(int i = 0; i < v; ++i)
        cin >> need[i]; // 需要的营养
    cin >> g;
    for(int i = 0; i < g; ++i)
        for(int j = 0; j < v; ++j)
            cin >> ret[i][j]; // 第i种食物的营养
    int mint = 10000;// 最少的种类
    for(int i = 0; i < (1<<g); ++i){
        CLR(tmp);// 用来存储此种方案的营养
        int cnt = 0;
        for(int j = 0; j < g; ++j){
            if(i & (1<<j)){
                cnt++;
                for(int k = 0; k < v; ++k)
                    tmp[k] += ret[j][k];
            }
        }
        if(cnt < mint && judge()){
            mint = cnt;
            ans = i; // 方案
        }
    }
    cout << mint;
    for(int i = 0; i < g; ++i){
        if(ans&(1<<i))
            cout <<" " <<i+1;
    }
    cout << endl;
    return 0;
}