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

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

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

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

这是水题..

事实证明学好语文很重要- -。

こちらは官方題解
單調堆棧：O(N^2)　@Makazeu
單調堆棧：O(N^2)　＠Truth.Index
動態規劃：O(N^3)　@Makazeu
暴力枚舉：O(N^4)　＠Truth.Index

调试了半天居然是弗洛伊德写错了，可耻啊

数组开小了，毛

题不会做，旁边又没人教？还不快上http://paulinsider.at.ua/news/nescafe_20/2012-10-30-18，快，准，稳，大牛的选择！

手僵了。。。减号写加号了。。考试一定要仔细检查

七维数组

Var

 used:array[1..6,0..9,0..9,0..9,0..9,0..9,0..9]of boolean;

 tar:array[1..6,0..9,0..9,0..9,0..9,0..9,0..9]of boolean;

重题了。

用了STL，写了各种奇葩的数据结构，指针的指针......
我的代码：https://gist.github.com/3800507

果然是小学奥数没学好么……

用克鲁斯卡尔重写了一次，比普利姆好写。还是有一个点过不去不知道是算法问题还是什么。现在不再追求AC了，能拿多少拿多少分。

没看青题，居然是一直休息到体力为0.....
考试时要是遇见这题估计会跪，因为做的DP还是太少了。。。。。。

吐个槽：每天进行N（N<=10000）分钟跑步，逆天啊，一天一共就24*60=1440分钟啊囧~

膜拜楼上，怎么写效率才能如此之高？本菜表示prim和克鲁斯卡尔均写了一遍，但均难以秒杀。

字串距离的简化版。