二进制枚举：幼儿园买玩具

问题描述

---

蒜厂幼儿园有n 个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买m 个玩具。已知玩具商店一共卖k种玩具，编号为1,2,3,…k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多能满足多少个小朋友的玩具需求。

---

输入格式

---

第一行，输入三个整数n,m,k(1≤n≤100,1≤m≤k≤15)，中间用空格分开。
接下来n 行，第i+1行的第一个数字ai代表第i 个小朋友想玩的玩具数量，接下来有ai个数字，代表这 ai个玩具的编号。

---

输出格式

---

输出一个整数，表示最多能满足多少小朋友的玩具需求。

---

样例输入

---

5 3 5
2 1 4
0
2 3 1
3 2 3 4
2 4 5

样例输出

---

3

思路：用二进制枚举的方式枚举不同的情况（也即遍历玩具的子集），然后判断是否合法，然后取最大的满足人数。
ps：枚举时应考虑超时问题，枚举变量应尽可能小，此题n较大，则应考虑枚举k而不是n。
代码如下：

#include<iostream>