uva1252 20个问题

1. 遇到集合个数太多的情况想办法转换表达方式，再用数组存储，相当于用状态做一个映射。
2. 需要得到第几个的时候就不太好s++这样枚举，适合多次枚举第几个数，再判断是否曾经枚举过。
3. 分阶段的思想运用时如果需要利用阶段的状态，则更适合利用二进制枚举状态，以方便状态的表示，递归i>>i+1这种不方便表示。
4. 根据题意注意题目中什么时候要用max，什么时候要用min。
5. 多次枚举每一位可以得到结果，重复利用数组解决，i>>i+1选或不选的递归也可以解决此问题，重复较少但状态表示复杂。
6. 考虑边界值优化，例如当有两个物品时，返回1。

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36067

#include<cstdio>
#include<ctime>
#include<cstring>
#include<algorithm>
#include<cassert>
using namespace std;

const int maxn = 128;
const