Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:关于这个题,小妹有一个问题求教

Posted by 361709010330 at 2020-03-16 19:28:17 on Problem 3253
In Reply To:Re:关于这个题,小妹有一个问题求教 Posted by:woa at 2020-03-15 18:20:59
板子可以看作叶子节点,整个切割过程可以看成二叉堆的往下生产儿子的过程。叶子节点越深,该板子的开销越多,因此应该选择代价小的作为最深的叶子节点,才能保证开销的合计最小。并且最短的板子和次短的板子应该是兄弟节点。所以每次找只需要找长度最小的两个板子即可。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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