树形DP
文章平均质量分 91
yjy_aii
等待花开
展开
-
2018.07.07【2018提高组】模拟B组
哈,树形DP专题来的 树形dp,一般是把树用dfs遍历一遍,然后根据子节点的状态转移出根节点的状态0 【CQOI2009】叶子的颜色【推荐】 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部 结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少 包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结...原创 2018-07-09 19:35:15 · 260 阅读 · 0 评论 -
2018.07.12【2018提高组】模拟C组
7.11B组失利(其实是自己辣鸡)然后乖乖滚回C组。。。 历史总是出奇的相似,又水了40分暴力。。。 这套题的背景挺好玩(黑暗)的0 【NOIP2015模拟10.28B组】序章-弗兰德的秘密背景介绍 弗兰德,我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前,还是个什么都没见过的少年,来到弗兰德的树下,走进了封闭的密室,扭动的封尘已久机关,在石板上知道了这个世界最角落的...原创 2018-07-20 16:47:21 · 212 阅读 · 0 评论 -
2018年9月23日提高组
A 农夫约的假期在某国有一个叫农夫约的人,他养了很多羊,其中有两头名叫mm和hh,他们的歌声十分好听,被当地人称为“魔音”······农夫约也有自己的假期呀!他要去海边度假,然而mm和hh不能离开他。没办法,他只好把他们两个带上。到了海边,农夫约把他的羊放在一个(nn)的矩阵(有nn个方格)里。mm和hh十分好动,他们要走到m(m<=n*n)个地方,第i个地方的坐标为(x[i](行),...原创 2018-09-23 16:51:32 · 455 阅读 · 0 评论 -
2019.03.30【NOIP提高组】模拟 B 组 排序、二分+spfa、树形DP+前缀和
文章目录0 SERN的野望1 与机关的决战2 蜡笔立阳二中、清华经管系贺朝0 SERN的野望Error! Human is dead. Mismatch.SERN妄图研发出时间机器,然而现在却只有一堆失败的实验品。然而,SERN妄图通过这些失败的试验品研究出正确的道路,而这首先就需要将这些失败的实验品归类。每一个实验品有一个转移强度D和转移距离R。由于SERN血腥残忍、不择手段,所以所有...原创 2019-04-19 22:00:59 · 321 阅读 · 0 评论