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:因为覆盖的条件不同,1065值相等时候也算覆盖,而这值相等不算覆盖,见内

Posted by zyz123 at 2012-07-19 20:25:33 on Problem 3636
In Reply To:Re:因为覆盖的条件不同,1065值相等时候也算覆盖,而这值相等不算覆盖,见内 Posted by:wangshn at 2009-05-26 21:57:00
> 
> ----------------------------------------------------------------
> 不严谨地说,就是w相同的情况下,这些doll是相互无法覆盖的;因此应该优先处理那些h最大的,因为这些doll最难被覆盖。
> 例如(1 8)(2 3)(2 4)(3 5)(4 4),如果先处理(2 3),就会被(3 5)覆盖掉,导致后面的(2 4)只能单独成一条链,因为(3 5)被用掉了。
> 
> 至于数学证明我也不会。
正解!

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