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 |
为什么Post office加四边形不等式后时间复杂度为O(n^2),而非O(n*p)?求指点。In Reply To:n^2找中点算min_cost n^2四边形算DP 总的O(n^2) Posted by:__XiO at 2010-07-08 21:50:27 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator