摘要：
做的太糟糕了。。。第一题看成两人都取最优策略，写了个n^2的dp，还好pre-test良心（感觉TC和CF的pretest还是很靠谱的），让我反复过不去，仔细看题原来是取两边最大的啊！！！前30分钟就这样度过了。。。题目的分数啊刷刷掉啊( ˙灬˙ )。用了8分钟搞完第二题，然后第三题。第五题在1：20左右的时候开始写一个树状数组，1：29的时候写完了，结果样例不过，仔细看看居然是树状数组修改时从1开始修改的，无语啊。于是就。。。。。。只做上了3道题，被虐的好惨啊。。。第一题：模拟。。第二题：水题第三题：暴力到100000（l[i]的最大值）/* * Problem: C. Sereja an. 阅读全文
摘要：
Problem 1. Empty Stalls 扫两遍即可。Problem 2. Line of Sight 我们发现能互相看见的一对点一定能同时看见粮仓的某一段。于是转换成有n段线段，问有多少对线段相交。可以按左端点排序，用优先队列维护右端点，弹出比左端点小的。 为了方便计算对数，我们可以先做一遍，再把每个线段都+2*pi，再计数。Problem 3. No Change （没有看到要买的东西必须是依次的。。） 如果要依次买的话就显然可以用dp搞。 阅读全文