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