HDU - 3535 AreYouBusy

AreYouBusy
题意:给你n个物品的集合，每个物品的集合有m个物品，以及该集合的类型s,每个物品都有val和cost属性，如果集合的类型属于0,则该集合的物品至少选一个，如果集合类型属于1，则该集合最多选择一个物品，如果该集合类型属于2，那么该集合的物品可以任选。
现在小明的背包的容量为t,求最大的val值。

数据范围:
$1<=n,t<=100$
$0<=val,cost<=100$
$s=1,2,3$
$1<=m<=100$
输入样例:

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

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

1 1
1 0
2 1

5 3
2 0
1 0
2 1