预计得分：100+100+100+10=310
实际得分：100+0+82+10=192
你们基础知识不行啊——by wxg
T1
一看数据范围就是搜索
但是不能因为数据范围就断送了dp的心
一个典型的二维偏序问题
而二维偏序的解决策略就是sort第一维，维护第二维
而维护第二维的算法显然是最经典的LIS
而LIS的话，虽然有O(nlogn)的解法，但是n<=20，没有优化的必要
所以我们的代码就来了
T2
一道经典的二分题
如何判断的二分？？
二分有两个特征：
1、最大的最小值一般都是二分
2、原题的反问题特别好求，一般都是二分
而此题就是二分的经典题
此题二分边界不是r的1e12。
可以选择放到1e15，可过
代码
T3
由刚才说得可得，此题是一道二分
因为它的反问题很好求
T3的反问题：给一个数d，问能否到达？
显然这是第二次考试的B题的简单版本
仍然是二分，check函数可以选择dfs或是并查集
终于选择打dfs的david-alwal
代码
T4
BFS
用数组记录到达的点
平均数的奇技淫巧：所有数减掉要求的平均数，边界条件是0
如果现在的平均数比要求的小，就不推它
因为-1+2和2+-1是等价的
代码