瞎写的DP,,,,加滚动数组就能A了...懒得加了...

可持久化树链剖分又好写又跑得快

主席树+分治决策单调性

并不知道哪里的变量名之类出了锅...bzoj过了,在这儿就是过不去....

eps设得过大又死了一次...

死于inf设得太小...以及有多个可行答案的时候输出横坐标最小的

orzzz

两个小朋友的身高可以相等。。。交换的时候就不会产生任何影响。。。

花式炸int，笑摸楼下狗头

回复 @RE：从零开始 :
嗯，有道理。。。

舍身二分数据范围，H<=1000,G<=1000,横纵坐标和最终答案都在int范围内。顺便+1s。

数组开太大，memset被卡TLE了。。。注意N是数据组数，n的范围是300而不是300

simpson强上一波.....因为这道题的特点最后切出来一定是矩形/梯形/三角形所以写得和一般的simpson不太一样。

同cogs469[NOI2010]能量采集

可以无视unsigned long long,long long就能过.(第一遍我交的int,40分...)

注意:答案对100007取模.

正解其实是暴力DFS寻找所有可能路径加个剪枝->_->

倒数第二组的数据是错的，答案应当为124850而非139108，可行方案为
42 16 391 185
94 296 374 359
7 426 389 496
427 11 484 388
即：
矩形1：左下角(42,16)右上角(391,185)
矩形2：左下角(94,296)右上角(374,359)
矩形3：左下角(7,426 )右上角(389, 496)
矩形4：左下角(427,11)右上角 (484,388)
可以验证,这组方案是合法的。

真·神题