Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

其实构造系数的时候可以发现我们需要乘上的矩阵都很特殊,所以构造只需要O(K*N)

Posted by majia5 at 2009-05-20 12:29:39 on Problem 3735
In Reply To:把系数矩阵构造出来后,计算一次循环的矩阵复杂度不就己经达到k*n^3? Posted by:MasterLuo at 2009-05-20 10:12:59


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator