Detail of message

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

DP? it seems not like...

Posted by xreborner at 2005-10-24 20:40:05 on Problem 1738
In Reply To:This is a typical DP problem, but you should use leftist tree in this problem to reduce time complexity to O(nlogn) Posted by:Petr at 2005-10-24 18:37:33

Followed by:

I mean the original problem is DP, but this problem is modified-greedy. (0) Petr 2005-10-24 20:49:05

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator