回复 @cstdio :
数据修复

什么叫矩阵快速幂？求讲解。我只知道找周期- -

回复 @cstdio :
给随手A神题的跪了，给+0.5去边界问题的神思路跪了

简直呵呵的最短路变种- -

用SPFA转移的某种奇怪状压DP……
枚举子集的方法（二进制表示）：

for(int i=s;i;i=(i-1)&s)

枚举s加上枚举i的总复杂度是O(3^n)的

现在这题的数据还有问题吗？

加滚动会不会快一点…

回复 @ Sapphire~天翔 :
除了main()都加inline，再用快速度读入也能过

→_→我也不知道我写的是哪种MST算法……我只知道它的正确性我会证明= = 奇怪的代码
发觉这个姿势的常数不太靠谱之后我还是换成了标准的Prim……四百多毫秒Accept……

圣战前夜0 0！

第三组数据有误，m为10不是11

@cstdio 给状压跪傻

有种容器叫map。有种1L叫撒比。

回复 @天一阁 :
好吧，既然你来了我也来了

就……一组数据……

下载了人家的答案，惊讶的发现人家的大楠都好有规律，然后……我就排了个序……

题目中的描述：那么她可以有5种不同的方法选4块草皮： (1,1,1,1),(2,0,0,0),(0,2,0,0),(0,0,0,2)
的正确解读方法为：那么她可以有5种不同的方法选4块草皮： (1,1,1,1),(2,0,0,0),(0,2,0,0),(0,0,2,0),(0,0,0,2)
其中的数字为正方形的边长…
打表是什么可以吃吗0 0！

好吧，我还是自己来吧

回复 @Mike is Fool :
你还好意思说我，你的嘉豪2坑了多少大犇，你先把你的题处理好再来管我

果然要手工递归QAQ、、、
Stl的stack各种慢