2015-10-06 18:30:00 ~ 2015-10-06 21:30:00
CYD大神（还有他的同桌XHY同学）发福利啦！ 真心NOIP提高组难度模拟，欢迎各路大神前来AK~ 赛后有题解 邀请码：7c01
/-------------以下为说明---------------/ 1.第一题风速只对刚放出的纸条有效（即初速度），以后做匀速直线运动。 2.温馨提示：不要多次提交同样的程序，会导致扣分。 3.第三题可能需要一个读入优化。 4.第二题可能存在多个符合条件的子串，且它们有可能重叠。
/-----------------以下为题解-------------------/ T1: 这题显然是求最大独立集。在能追上的纸条之间连边。 暴力搜索所有2是否在独立集中，然后对1和3做二分图匹配求最大独立集。
P.S. 无限orz GQY大神提供了一种DP算法：记录每张纸条到达的时间，做最长上升子序列。
T2： 这是一道水题，然而不知道为什么没有人A。 字符串匹配用KMP，然后加二分搜索答案即可。
T3： 热烈祝贺我抢到第1314道题目 显然，min{Ai}值越小，连通块就会越大。 我们可以把所有相邻格子间连上边，权值为两者Ai值中的较小值。 把这些边按照权值从大到小排序，并查集维护，求出第一天的最优答案ans。 然后我们可以O(1)求出以后每天的答案：max(ans,iNN)（i为天数）。