树形动规
文章平均质量分 70
卡评测大师
Still trying
展开
-
【NOIP practice】BSOJ 2265 最大利润 树形动规
2265 -- 【模拟试题】最大利润 Description 政府邀请了你在火车站开饭店,但不允许同时在两个相连的火车站开。任意两个火车站有且只有一条路径,每个火车站最多有50个和它相连接的火车站。 告诉你每个火车站的利润,问你可以获得的最大利润为多少? Input 第一行输入整数N( Output 输出一个整数表示可以获得的最大利润。 Sample Input原创 2016-04-16 17:28:36 · 1180 阅读 · 0 评论 -
BSOJ:1116 皇宫看守--树的最小支配集(带权)
1116 -- 【曙光试题】皇宫看守(difficult) Description 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。 编程原创 2016-11-06 21:04:58 · 1127 阅读 · 1 评论 -
BSOJ 2923:藤原妹红 MST+树型DP
2923 -- 【模拟试题】藤原妹红 Description 在幻想乡,藤原妹红是拥有不老不死能力的人类。虽然不喜欢与人们交流,妹红仍然保护着误入迷途竹林村民。由于妹红算得上是幻想乡最强的人类,对于她而言,迷途竹林的单向道路亦可以逆行。在妹红眼中,迷途竹林可以视为一个由N个路口(编号1..N),M条不同长度双向路连接的区域。妹红所在的红之自警队为了方便在迷途竹林中行动,绘制了一张特殊的迷途原创 2016-10-04 15:23:55 · 650 阅读 · 0 评论 -
BSOJ 3810 圣主的考验 树型DP
圣主的考验3810 (tree.cpp/pas) 【问题描述】 若对于二叉树 T 的每个节点 v,其左子树的高度L和右子树的高度R均满足|L–R|≤1,则这个树T有可能来自超自然之界。规定若某节点子树为空,则该子树的高度是0。你的任务是求有N个节点的可能来自超自然之界的树的数目。 【输入】 每个测试点包含若干个测试数据。 每个测试数据占一行,包含一个整数N。 输入文件原创 2016-09-16 21:26:10 · 587 阅读 · 0 评论