随笔分类 -  动态规划-----树形dp

3360 偷天换日
摘要：题目背景 神偷对艺术馆内的名画垂涎欲滴准备大捞一把。 题目描述 艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就 是分为两个走廊。每个展览厅内都有若干幅画，每副画都有一个价值。经过走廊和偷画都是 要耗费时间的。 警察会在n 秒后到达进口，在不被逮捕的情况下你最多能得到的价 阅读全文
posted @ 2017-11-03 10:25 o00v00o 阅读(143) 评论(0) 推荐(0)
洛谷 3174 [HAOI2009]毛毛虫
摘要：题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入输出格式 输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树 阅读全文
posted @ 2017-11-03 08:45 o00v00o 阅读(146) 评论(1) 推荐(0)
洛谷 1411 树
摘要：题目描述 L发明了一种与树有关的游戏（友情提醒：树是一个没有环的连通图）：他从树中删除任意数量（可以为0）的边，计算删除后所有连通块大小的乘积，L将得到这么多的分数。你的任务就是对于一颗给定的树，求出L能得到的最大分数。 输入输出格式 输入格式： 第一行一个整数n，表示树的节点个数。 接下来n-1行 阅读全文
posted @ 2017-11-03 07:39 o00v00o 阅读(329) 评论(0) 推荐(0)
大逃杀
该文被密码保护。
posted @ 2017-10-28 17:02 o00v00o 阅读(0) 评论(0) 推荐(0)
Repulsed
该文被密码保护。
posted @ 2017-10-10 21:33 o00v00o 阅读(0) 评论(0) 推荐(0)
洛谷 2279 [HNOI2003]消防局的设立
摘要：Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于 阅读全文
posted @ 2017-10-08 18:16 o00v00o 阅读(228) 评论(0) 推荐(0)
游走
该文被密码保护。
posted @ 2017-09-17 16:05 o00v00o 阅读(5) 评论(0) 推荐(0)
洛谷 3177 [HAOI2015] 树上染色
摘要：题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格式 输入格式： 第一行包含 阅读全文
posted @ 2017-09-10 19:08 o00v00o 阅读(236) 评论(0) 推荐(0)
洛谷 1131 [ZJOI2007] 时态同步
摘要：题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器 阅读全文
posted @ 2017-09-05 20:10 o00v00o 阅读(133) 评论(0) 推荐(0)
hdu-1011 Starship Troopers
摘要：Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description You, the leader of Starship Tr 阅读全文
posted @ 2017-09-05 15:51 o00v00o 阅读(174) 评论(0) 推荐(0)