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

D 火力防御网

Posted by atlas_of_rruucc at 2004-09-12 22:40:49
In Reply To:关于这次比赛: Posted by:atlas_of_rruucc at 2004-09-12 22:34:05
有点难

比较好的一个DP问题
复杂度本来是O(N*N*M)
但是可以用二分降到O(N*M*LogN)
可能O(N*N*M)写的好也能过

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