USACO 2.2.4 派对灯 Party Lamps

题解

这题还是比较有意思的，难在理解题意。
naive的遍历所有情况 O(4^N) 是绝对不行滴。
仔细想想，按一个按键 偶数次等于不按，按奇数次相当于按一次。所以某按钮按几次可以统统转化为按了0或1次。
再想想，按的次序有没有影响。答案是没有，模拟一下可知。
那么其实，所谓的 4^N 种 变化其实 就只有 0000～1111 这 16种而已。那么我们把这16种情况全部求出再作比较即可。
最后稍微注意一下 C即按次数与变化数的关系即可。

ps: 这道题最后输出结果还要排序，有点麻烦。。。

---

Code

// 省略头文件
using namespace std;
int n,m,c;
bool fin[2][101];// 检验条件
int chose[5];// 16种变化记录
int pres[101]; // 亮灯情况记录
int cot[17][101]; // 用于排序
typedef struct{
    int i;
    int num;
}P;
P hod[17]; // 用于排序。。 因为二维数组不好排

void cal(){ // 根据变化 计算亮灯情况
    for(int i=1;i<=n;i++)