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

Re:这题我TLE怎么破

Posted by zhanggt1994 at 2013-05-05 10:08:46 on Problem 2479
In Reply To:这题我TLE怎么破 Posted by:1100802111 at 2013-01-28 13:56:58
你那么多for循环能不超吗?我的做法是双向dp,i从0到n求最大子段,j从n到0求最大子段。然后相加求最大的,当然还要剪枝

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