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:woa at 2020-03-15 18:20:59 板子可以看作叶子节点,整个切割过程可以看成二叉堆的往下生产儿子的过程。叶子节点越深,该板子的开销越多,因此应该选择代价小的作为最深的叶子节点,才能保证开销的合计最小。并且最短的板子和次短的板子应该是兄弟节点。所以每次找只需要找长度最小的两个板子即可。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator