<><><><><><><><><><><>

回复 @真神名曰驴蛋�� :
不是很明白24s怎么过的啊 QAQ

奇怪的输出。

高精得压8位

%%%

看样子以后不能用首字母了

回复 @叶子の宿敌 : %%%%%%

回复 @木人 :
更正一下，李鹏翔是男的。

不会高精乘，就累加，T5个点好惨。。

完了 数组怎么也开不正好

数据有问题。空行不太规范。
不太明白这道题，明明对了非得说我W。
好吧，我输入文件名打错了

平时我是不发表评论的

%%%

DFS建树,BFS跑树规的我也是醉了

最蠢不过我考场明显错误的贪心在cojs上53

回复 @HouJikan :
显然我的更蠢啊= =

我依据数据修改了题面，古斯迪尔文明的衰落被改到了9000000年

同7楼

dp[l] = max(dp[l-1], dp[beg[j]]+to[j]-beg[j]) if to[j] == l
dp[l] = dp[l-1] else
很好理解的方程，优化。。只需要将数据按照to由小到大排序，然后决策就单调了，然后就没有然后了
排序是O(nlgn)，后面是摊还O(n)，总共O(nlgn)
用hash或者邻接表可以到O(n)。