Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

谢谢，构造系数我倒确实是O(kn)的...我试试那个&& :)

Posted by Ikki at 2009-05-17 14:52:21 on Problem 3735
In Reply To:Re:不就是矩阵乘法么...为什么TLE...谁贡献一个大数据吧 Posted by:majia5 at 2009-05-17 14:33:06

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

Followed by:

Post your reply here: