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:.......这么长?。。。In Reply To:Re:.......这么长?。。。 Posted by:006794 at 2006-10-06 19:14:21 > > 有种比较卑劣的方法: > 对每种设备的若干方案按price建一个最小堆 > 依次从小到大枚举全部(所有设备的)price > 利用堆找到每种设备中价格小于price的带宽最大的构成当前解 > 再必要时更新最优解 > 设n个mi之和为m > 则复杂度为m*log(m) > 还是蛮快的 果然卑劣.... Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator