题读不懂？语文没学好？OI道路遇到瓶颈？还不快上http://paulinsider.at.ua/news/poetize_9/2012-10-31-20上找题解。。http://paulinsider.at.ua是你最最最满意的解题报告网！

tim[][]数组启发自“激光电话”，无误
有点贪心的思想启发自“迪杰斯特拉”算法求最短路
tim[i][j]表示到第i层第j档这种状态的最小时间，初值为正无穷，f[i][零档]=0
从0开始扫描时间点并扩展，更新扩展到的点，直到扫描到了结束楼层（扩展到不算），说明已得到最优解。

一维动归即可，话说此题虽不难，但本菜交了3次，第一次因为初值赋了maxlongint最后106，第二次是因为看错数据范围，今天狂被水题虐啊~求RP++

我擦！因为pascal某些版本的BUG导致长字符串无法正常使用，程序一直doserror，害我极其猥琐的用字符串数组模拟，合并啦神马的纯用过程模拟，累死我也！编译还不能直接F9，还得step over和ctrl+F9，无限恶心中，写了近2小时还换了个版本的pascal才给这水题秒杀，泪奔了~

可以转化为背包问题求解

抄袭蛋蛋神的题解
http://www.wyfenger.tk/2012-10-31/COGS/miner

楼上的rp就是低，木有办法。

@524 不開放註冊。。無法登陸。。。所以就用不了bilibili.tv了

绝对值<100，一共300X300，最大绝对值9000000，设为10000000，把该值设为TNT绝对值
那么最大绝对值10000000，一共300X300，即使全部占满TNT，然后求和，int不会爆
预处理+枚举+DP【O(n^3)】
预处理：s[i][j]-->第j列前i行和。
枚举：开始行和结束行（error for two times）
DP：和一维的求连续最大和一样。

ACFunとbilibili

堆棧+遞歸無壓力。爲了方便，直接把讀入的字符串兩邊加個中括號。點擊這裡

廣度優先搜索(SPFA)無壓力。

我到底做错什么了。。。 比赛的时候说我源代码错误 现在又说我来错地方。。。 我RP 有真么低么？？？

全程递归，系统堆栈

奇奇怪怪的“动规”，又有BFS的风采
f[i][j]表示消耗时间为i，在j位置的“蓄力值”

生成树的样子的图
先DFS，再枚举

三遍深度優先搜索無壓力。

三遍单源最短路。似乎直接搜索也可以。

算法不难，但是实现很蛋疼。跪了好几次