随笔分类 -  动态规划—树形背包

摘要：P4297 [NOI2006]网络收费 P4297 [NOI2006]网络收费 P4297 [NOI2006]网络收费 题目背景 noi2006 day1t1 题目描述 网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而，不可忽视的一点就是网络本身有着 阅读全文

摘要：题意：小 A 成为了一个园艺家！他有一棵 n 个节点的树（如果你不知道树是什么，请看 Hint 部分） 。他不小心打翻了墨水瓶，使得树的一些节点被染黑了。小 A 发现这棵染黑了的树很漂亮，于是想从树中取出一个 x 个点的联通子图，使得这些点中恰有 y 个黑点，他想知道他的愿望能否实现。可是他太小，不 阅读全文

摘要：一棵树，每个节点都有权值，问必须包含根节点的权值和最大的联通块，联通快大小为k，求权值和 阅读全文

摘要：#2071. 「JSOI2016」最佳团体 #2071. 「JSOI2016」最佳团体 #2071. 「JSOI2016」最佳团体 题目描述 JSOI 信息学代表队一共有 NNN 名候选人，这些候选人从 111 到 NNN 编号。方便起见，JYY 的编号是 000 号。每个候选人都由一位编号比他小的 阅读全文

摘要：2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只 阅读全文

摘要：4987: Tree Description 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 Input 第一行两个正整数n,k,表 阅读全文