楼上的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，再枚举

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

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

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

拜托直接不需要排序。。

坑爹的。。。谁说要排序。。。

这题咋又不会做？还在纠结于这道题？还在为这道题而烦恼？还不快上http://paulinsider.at.ua/news/tyvj_aug11/2012-10-30-19上看题解，快，稳，准，神牛，大犇的选择！

この問題の算法(演算手順、サンポウ、アルゴリズム)はSPFAです。

此処（ここ）は官方题解です。

写的二进制状态压缩动态规划算是过了
不同点：
标：由欲得到的状态向前找可以推到欲得到状态的状态。
Me：由当前已得到状态向后拓展新的状态。在未证明“某”的前提下用了栈。（可去掉栈。）
某（由“标”法得：一定正确）：【用“标”法无需证明“某”，因为“标”法的转移的逻辑关系。】
※大下标的状态一定能由小下标的状态推过来。（即使层数不同）
假反例：（二进制下）：
f[1000000]是第一层状态，f[0000111]是第三层状态，虽然按数字序程序会先推第三层，但是后者状态明显不能由前者扩展来（故反例不成立）。

这是水题..