Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
其实构造系数的时候可以发现我们需要乘上的矩阵都很特殊,所以构造只需要O(K*N)In Reply To:把系数矩阵构造出来后,计算一次循环的矩阵复杂度不就己经达到k*n^3? Posted by:MasterLuo at 2009-05-20 10:12:59 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator