动态规划-树形DP - 随笔分类 - 露迭月

摘要：P1270 “访问”美术馆题目描述经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时阅读全文

posted @ 2018-07-07 16:13 露迭月阅读(209) 评论(0) 推荐(0)

洛谷 P2607 [ZJOI2008]骑士解题报告

摘要：P2607 [ZJOI2008]骑士题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人阅读全文

posted @ 2018-06-26 17:59 露迭月阅读(189) 评论(0) 推荐(0)

洛谷 P3155 [CQOI2009]叶子的染色解题报告

摘要：P3155 [CQOI2009]叶子的染色题目描述给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。对于每个叶结点u，定义c[u]为阅读全文

posted @ 2018-06-02 21:28 露迭月阅读(282) 评论(0) 推荐(0)

洛谷 P3177 树上染色解题报告

摘要：P3177 [HAOI2015]树上染色题目描述有一棵点数为$N$的树，树边有边权。给你一个在$0$ ~ $N$之内的正整数$K$，你要在这棵树中选择$K$个点，将其染成黑色，并将其他的$N K$个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益阅读全文

posted @ 2018-05-15 17:23 露迭月阅读(323) 评论(0) 推荐(0)

洛谷 P1272 重建道路解题报告

摘要：P1272 重建道路题目描述一场可怕的地震后，人们用$N$个牲口棚$(1≤N≤150$，编号$1..N$)重建了农夫$John$的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。$John$想要知道另一次地震会造成多严阅读全文

posted @ 2018-05-06 16:47 露迭月阅读(318) 评论(0) 推荐(0)

露迭月

AFO

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

公告