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

说的是3046么.

Posted by bitcell at 2006-10-23 20:20:09
In Reply To:Re:复杂度还是O(p*k)吧. 如果递推可以的话,最后的求和不会成为瓶颈. Posted by:jianchenhao at 2006-10-23 20:14:13
> 恩,明白了.
> 先存表,再求和.
> 存表复杂度O(p*k),求和复杂度O(k),所以总复杂度还是O(p*k)

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