BZOJ 2544&2549 CSTS 2001 最优排序二叉树
BZOJ 2544&2549 CSTS 2001 最优排序二叉树
题意
算了题意太复杂,自己去BZOJ看吧
Problem
题解
太神辣, 这道题不知道为什么早上的NOIp难度的Tree DP考了,然后我机智的当时就觉得不可做.因为隐隐约约感觉在黑书上面看见过此题.
此题荒废了我一下午和晚上的时间.
好了,讲正经的.我觉得DP难度不是很大,我搞了一个多小时就出来了= =
那么难度主要是在建图.
- 对于三棱锥的六条棱特判,然后写一个Link (坑爹的是我最开始不知道数据是离散化了的.
- 然后就按照刘老师黑书上的搞就好了.
- 就这样
sourcecode
