 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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:lingd at 2008-09-15 22:09:07 > W，H排序相反的原因应该不是这个，应该有更深层的原因 ---------------------------------------------------------------- 不严谨地说，就是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
