BZOJ 2544&2549 CSTS 2001 最优排序二叉树
2015-07-15 21:46
190 查看
BZOJ 2544&2549 CSTS 2001 最优排序二叉树
题意
算了题意太复杂,自己去BZOJ看吧Problem
题解
太神辣, 这道题不知道为什么早上的NOIp难度的Tree DP考了,然后我机智的当时就觉得不可做.因为隐隐约约感觉在黑书上面看见过此题.此题荒废了我一下午和晚上的时间.
好了,讲正经的.我觉得DP难度不是很大,我搞了一个多小时就出来了= =
那么难度主要是在建图.
对于三棱锥的六条棱特判,然后写一个Link (坑爹的是我最开始不知道数据是离散化了的.
然后就按照刘老师黑书上的搞就好了.
就这样
sourcecode
相关文章推荐
- alpha
- byte[]和InputStream的相互转换
- leetcode 038 —— Count and Say
- Web前端开发基础 第二天(各类标签)
- 公网常用的ntp服务器
- Java基础---JVM内存管理以及垃圾回收机制
- ubuntu 14.04 下安装 LAMP环境
- jump game
- 收集的MySQL的面试题分享给大家
- 图像傅里叶变换,幅度谱,相位谱
- OC语法之KVC与KVO
- Android 开发 实现复选
- NTP服务的搭建
- BackgroundWorker怎么先让窗口弹出来再加载窗口上的数据
- struts中如何将前台的值能在action中获取到
- leetcode 037 —— Sudoku Solver
- 看淡 IT人生的云落云起
- 浏览器对象模型BOM
- 程序员7大软技能测验,你得几分?
- 启动weblogic11g一直提示<141281> <unable to get file lock, will retry ...>