树型dp
Kesiruto
猜猜我写什么??
展开
-
ssl1605 二*苹果树
Description 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。 给定需要原创 2016-05-12 16:20:38 · 746 阅读 · 0 评论 -
ssl1565 将功补过
Description 作为间谍专家的Elvis Han受窃取X星球军事中心的秘密情报,他已经成功进入军事中心。但是很不幸的是,在他还没有找到任务需要情报的时候就被发现,这时他清楚他不可能完成任务了,不过还有机会将功补过,也就是得到一些不如任务情报有价值的其他情报,如果得到的情报的总价值大于等于任务情报价值,他也不会受到惩罚。很幸运的是他已经得到的军事中心的地图,情报都是隐藏在各个道路上的,原创 2016-05-12 16:52:43 · 584 阅读 · 0 评论 -
ssl1606 选课
Description 大学里实行学分。每门课程都有一定的学分,学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如,《数据结构》必须在选修了《高级语言程序设计》之后才能选修。我们称《高级语言程序设计》是《数据转载 2016-05-12 17:01:05 · 1300 阅读 · 1 评论 -
ssl1033 加分二叉树
Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数 若某原创 2016-05-22 16:19:09 · 406 阅读 · 0 评论 -
一片空白*3
我也不知道为什么有那么多人看。 我只知道有人说翻译 2016-07-11 20:15:54 · 553 阅读 · 5 评论 -
1154. 【GDOI2003】购物 (Standard IO)
DescriptionGDOI商场推出优惠活动,以超低价出售若干种商品。但是,商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠,也就是争取节省最多的钱。经过仔细研究,发现商场出售的超低价商品中,不存在以下情况:n(n>=3)种商品C1,C2,…..,Cn,其中Ci,Ci+1是不能同时购买的(i=1,2…,n-1)并且C1, Cn也不能同时购买。原创 2017-07-09 15:58:01 · 274 阅读 · 0 评论 -
jzoj4311 统一天下
Description Input Output Sample Input 4 4 1 3 2 1 4 3 4 3 4 1 1 2 Sample Output 68 Data Constraint 算法讨论 问题的关键是如何求出两棵树的重心,那就是f[i],即所有点到点i的距离,首先dfs一次求出f[1]和z[i](i的子树的大小)原创 2018-01-30 07:53:54 · 247 阅读 · 0 评论