bzoj 1912 : [Apio2010]patrol 巡逻 树的直径
摘要：
题目链接 如果k==1， 显然就是直径。 k==2的时候， 把直径的边权变为-1， 然后在求一次直径。 变为-1是因为如果在走一次这条边， 答案会增加1. 学到了新的求直径的方法... 阅读全文
posted @ 2016-10-01 20:34 yohaha 阅读(207) 评论(0) 推荐(0) 编辑
uva 10304 - Optimal Binary Search Tree 区间dp
摘要：
题目链接 给n个数， 这n个数的值是从小到大的， 给出个n个数的出现次数。 然后用他们组成一个bst。访问每一个数的代价是这个点的深度*这个点访问的次数。 问你代价最小值是多少。 区间dp的时候， 如果l >= r， 那么返回0， l == r-1， 返回两个数中小的一个。 其他情况的话枚举分界点进 阅读全文
posted @ 2016-10-01 18:49 yohaha 阅读(273) 评论(0) 推荐(0) 编辑
