TCO’11 Qualifier 3

第一场比赛由于省赛没能比。
第二场没注册上，说是先要提前一小时在网页上注册。
第三场基本上没什么大牛了，题目也还比较简单。
第一题数据规模很小，直接枚举要去掉的元素，求剩下元素的LCM，最后得到一个最小的满足条件的解就可以了。
第二题贪心，总是先选need和give差值最小的，还没有想到怎么证明。
第三题，赛后才过的，首先操作可以简化为某行或某列异或，目标状态为全是0，所以原来的状态一定如下图（0-1块必须间隔），于是问题转化为如何求如下图的最大0-1块。
00011011100
00011011100
11100100011
11100100011
11100100011
到现在才变成绿名，DIV1对我来说遥遥无期啊。

---