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:为什么可以用d/t排序?有人能证明一下么?In Reply To:为什么可以用d/t排序?有人能证明一下么? Posted by:Bzin at 2008-10-13 21:25:15 从N头牛中拿出两头牛A,B考虑 首先,A先,或B先对其余的牛没有任何影响,N-2头牛造成的损失一样 那么要尽量减少损失,则要取2×TA×DB(赶A的情况), 2×TB×DA(赶B的情况)中的较少者 两边同除以2×TA×TB得DB/TB DA/TA.... Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator