回复 @stone :
M是什么，你们写的是DP吗？

回复 @Satoshi :
O(NM)，本来时限是0.5s的

回复 @溪哥 :
你们是怎么写的?貌似看着是O(n^2)

回复 @Satoshi :

作者请加数据范围

同样是n^3的做法，为什么差别这么大？

证明：
Sort the haybales by location. Consider two haybales i and j such that Bessie can start somewhere between those haybales and break through all the haybales from i+1 to j−1, but she can't break haybale i or haybale j.
It must be the case then that no haybale between i and j is strictly taller than those two.
That motivates the following O(NlogN)solution:
Sort the haybales in decreasing order of size. Consider having an empty road, and place the haybales in that order. When placing a haybale, look immediately to its left and to its right and see if you can break through either one of those haybales if you were inside that interval. Mark that interval as "trapped" if so.
This will be O(NlogN)
as long as you check to make sure that the interval isn't already marked as trapped.
按重量从大到小排序，可以保证区间不会被漏掉

莫比乌斯反演的裸题。。

我竟然把sv设成0了。。。都可以去卖萌了QAQ

这个题竟然半颗星....

最后一句话亮了...话说让他切题的那个人做我右面的右面的左面

最后一句话亮了...话说让他切题的那个人做我右面的右面

貌似如果数据是一个标准的矩形，就会被卡掉。。。。。 $\sum poet$

%%%%%%
妈蛋银组题都那么丧（wu）病（liao）。。。
我是不是弱的没救了呢

最后一句话亮了。。。。。。

最后一句话亮了。。。。。。

最后一句话亮了。。。。。。

最后一句话亮了。。。。。。

强占一楼

回复 @葳棠殇 :
CF某题跟这个一样吗？