长沙集训day4（总结）（爆零记）

　　长沙爆零记QAQ话不多说直接进入正题：

　　t1：淘淘的苹果（一看t2导弹拦截？？？？t3校门外的树？？？哎呦哇擦，再一看题目，哦........我想多了）

　　第一题呢：陶陶==淘淘要去摘苹果，他的手不能弯（（一脸懵逼）一看数据手贼长....）因为有的苹果太高

所以他要去拿凳子，但他太懒只想那m个凳子（你说这人想吃苹果还怕懒可怕可怕.....），所以说让你选出m个凳子

可以使他拿到最多的苹果。

思路：当时想的是区间DP，想了想，直接用结构体a[i].l和a[i].r存凳子的区间加上他的手的高度0.0

然后先把苹果的高度从小到大排一下序，再把凳子左区间从小到大排下序，右端点大的在前面。但考完试突然想到

可能会有特殊情况，然后.......果真暴零.......

　　t2：导弹拦截，只不过是个三维的，然后后面的导弹只要每个坐标比前面对应的大的话就可以拦截，我咋感觉

这和一维的没有任何区别呢？？？？最后差不多跟一维写的一样，然后就挂了.............

　　t3：时间也不多了，没有想到什么办法，所以说就没有打....

　　今天下午将的数论，一脸懵逼..........数论这东西感觉不能光听他讲，还得靠自己啃哇