随笔分类 - 动态规划——树形dp
摘要：Bi Luo is a magic boy, he also has a migic tree, the tree has NN nodes , in each node , there is a treasure, it's value is V[i]V[i], and for each edge
阅读全文
摘要：Once upon a time, in the mystical continent, there is a frog kingdom, ruled by the oldest frog, the Elder. The kingdom consists of N cities, numbered
阅读全文
摘要：永琳需要协助紫解决异变！ 在某个满月的夜晚，幻想乡的结界出现了异常，虽然目前还没有找到原因，不过有一点可以肯定的是，这次异变一定和满月有关。间隙妖怪紫在试图修复结界时需要永琳帮她排除满月产生的干扰，为了保护辉夜公主，永琳必须协助紫解决这次异变，所以她打算再次使用符卡"秘术「天文密葬法」"来用虚假的月
阅读全文
摘要：精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 0.00% 提交人数：1 通过人数：0 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 0.00% 提交人数：1 通过人
阅读全文
摘要：Given a tree with n vertices, we want to add an edge between vertex 1 and vertex x, so that the sum of d(1, v) for all vertices v in the tree is minim
阅读全文
摘要：题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画
阅读全文
摘要：题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，
阅读全文
摘要：题目描述 现在我们的手头有NNN个软件，对于一个软件i，它要占用WiW_iWi的磁盘空间，它的价值为ViV_iVi。我们希望从中选择一些软件安装到一台磁盘容量为MMM计算机上，使得这些软件的价值尽可能大（即ViV_iVi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了
阅读全文
