长沙集训day4（总结）（爆零记）
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了长沙集训day4（总结）（爆零记）相关的知识，希望对你有一定的参考价值。
长沙爆零记QAQ话不多说直接进入正题：
t1：淘淘的苹果（一看t2导弹拦截？？？？t3校门外的树？？？哎呦哇擦，再一看题目，哦........我想多了）
第一题呢：陶陶==淘淘要去摘苹果，他的手不能弯（（一脸懵逼）一看数据手贼长....）因为有的苹果太高
所以他要去拿凳子，但他太懒只想那m个凳子（你说这人想吃苹果还怕懒可怕可怕.....），所以说让你选出m个凳子
可以使他拿到最多的苹果。
思路：当时想的是区间DP，想了想，直接用结构体a[i].l和a[i].r存凳子的区间加上他的手的高度0.0
然后先把苹果的高度从小到大排一下序，再把凳子左区间从小到大排下序，右端点大的在前面。但考完试突然想到
可能会有特殊情况，然后.......果真暴零.......
t2：导弹拦截，只不过是个三维的，然后后面的导弹只要每个坐标比前面对应的大的话就可以拦截，我咋感觉
这和一维的没有任何区别呢？？？？最后差不多跟一维写的一样，然后就挂了.............
t3：时间也不多了，没有想到什么办法，所以说就没有打....
今天下午将的数论，一脸懵逼..........数论这东西感觉不能光听他讲，还得靠自己啃哇
以上是关于长沙集训day4（总结）（爆零记）的主要内容，如果未能解决你的问题，请参考以下文章