uva 10817 Headmaster's Headache 集合上的dp 位运算

集合上的dp，用到了很多位运算的题目~ 

给出s个课程，m个教师，n个求职者，教师必须招聘，然后招聘一些求职者，使得每一门课都至少有两个老师能教。问题就转换成了招聘哪些求职者使得花费最少。因为s范围小于8，则可以用二进制表示，用集合s1表示恰好有一个人教的课的集合，用集合s2表示有两个人教的课的集合，则每次状态转移即为选择这名求职者还是不选（教师必须选）具体看代码。

 

d(i,s1,s2) = min{ d(i+1,s1',s2')+c[i],d(i+1,s1,s2)} 第一项表示聘用，第二项表示不聘用。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#define mem(name,value) memset(name,value,sizeof(name))
#define FOR(i