
背包问题
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组五校联考2】tree
给一棵n 个结点的有根树,结点由1 到n 标号,根结点的标号为1。每个结点上有一个物品,第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点,使得对于任意一个被选中的结点,其到根的路径上所有的点都被选中,并且选中结点的个数不能超过给定的上限lim。在此前提下,你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。原创 2016-10-05 21:37:31 · 381 阅读 · 0 评论 -
【NOIP2016提高组day2】愤怒的小鸟
【NOIP2016提高组day2】愤怒的小鸟原创 2016-11-25 21:16:56 · 1903 阅读 · 0 评论