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

用这个题证明了1065贪心算法的正确性,虽然我还不能完全证明这个结论,但是两个题都能过,算法应该是对的了。

Posted by abilitytao at 2010-03-20 15:34:02 on Problem 3636 and last updated at 2010-03-20 15:50:15
再看看最长上升子序列能过么,结果超时。。。
再试试nlogn的算法看看。。。

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