【比赛总结】Codeforces472 Div1

前言：

第一次打Div1的比赛，本来准备睡到11：30再打，结果睡过头了。还忘了注册，赣。
慌里慌张的，题都没看明白就开始交，企图挽回失误，结果受到天罚了：B题Wa了两次，调了一个小时就因为看错题意。也直接导致了最后C题也没能调出来。果然掉回蓝名去了，爽翻（话说CF评测机停电是什么操作。。。）

不过简单题还是比较好做的（ABC），后面的还没来得及看。。现在时间紧就弃了。

---

A：

CF常规A题是骗人进来的水题：
给出一个$n*m(n,m\leq 50)$的棋盘，初始状态全部为白色，现在要求使得一些点为黑色，操作方式是：选择一些行与一些列，将这些行与列同时覆盖的点改为黑色。要求每行每列最多被选择一次。求是否能够得到目标状态。

由于N，M比较小，直接将每一行存储为一个二进制数（黑为1，白为0）
设这些数分别为$A_1,A_2,……A_n$
如果存在一对数$i,j$，使得$A_i$&$A_j ≠0且A_i≠A_j$则不可能得到目标状态
暴力枚举一发就过了

---

B:

给出一个递增序列E，找出一个三元组$(i,j,k)满足i<j<k$
求 Ek−EjE