乘法的时候
if(mata[i][k]&&matb[k][j])
  matc[i][j]+=mata[i][k]*mat[k][j];
加了就可以过了
至于原因，是因为构造出来的矩阵中0很多，这样可以避免乘法次数过多
还有就是构造系数的时候需要使用O(n^2)来构造..

• 谢谢，构造系数我倒确实是O(kn)的...我试试那个&& :) (155) Ikki 2009-05-17 14:52:21
• 5555555真的是这样，TLE－>1280ms。。。常数啊常数。。。不过应该有更好的方法才对 (0) CoreCoder 2009-05-17 14:52:47
  • 同求，那么多人0MS，应该有非矩阵法.. (0) majia5 2009-05-17 14:54:34
  • 确实很恶，加上这个从tle -> 172ms (0) ASCII 2009-05-17 14:57:28
• 我也是。。。32位机器上64位乘法太慢了 (155) fuch 2009-05-17 22:55:22