Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:因为覆盖的条件不同,1065值相等时候也算覆盖,而这值相等不算覆盖,见内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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator