题意:现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正 ...
分类：
其他好文 时间：
2017-06-02 15:43:33
阅读次数：
167
Day1 4813: [Cqoi2017]小Q的棋盘 树形背包DP。 1 #include <cstdio> 2 3 #define maxn 110 4 #define R register 5 #define cmax(_a, _b) (_a < (_b) ? _a = (_b) : 0) 6 ...
分类：
其他好文 时间：
2017-05-20 11:21:29
阅读次数：
284
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11495 Accepted: 5276 Description The cows have reconstructed Farmer John's ...
分类：
其他好文 时间：
2016-11-17 01:41:22
阅读次数：
188
1.树形背包 洛谷P1273有线电视网==poj1155tele ...
分类：
其他好文 时间：
2016-11-17 01:21:39
阅读次数：
149
Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9989 Accepted: 3324 Description Wshxzt is a lovely girl. She likes apple very mu ...
分类：
移动开发 时间：
2016-09-27 13:35:04
阅读次数：
172
TELE Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4957 Accepted: 2726 Description A TV-network plans to broadcast an important football ...
分类：
其他好文 时间：
2016-09-23 16:30:55
阅读次数：
151
2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只 ...
分类：
其他好文 时间：
2016-09-18 19:40:06
阅读次数：
148
重做这道题 http://blog.csdn.net/woshi250hua/article/details/7632785 http://blog.csdn.net/shuangde800/article/details/10150305 http://blog.csdn.net/alps233/ ...
分类：
其他好文 时间：
2016-08-27 06:19:50
阅读次数：
173
http://blog.csdn.net/dellaserss/article/details/8799730 这题其实和上一题思路是一样的，一个0节点作为根节点，通过剩余量来遍历子树。 但我发现这道题因为要统计子节点数量，其实用邻接表更方便一些：（但速度会慢很多） ...
分类：
其他好文 时间：
2016-07-09 13:20:11
阅读次数：
125
http://blog.csdn.net/woshi250hua/article/details/7632785 这道题我一开始想的dp[i][j]，i是节点，j是删除的点数，dp是最少删边的个数，然而状态转移方程不太好想。 而题解其实差不多，只不过j为剩余点的个数 这样我们就有最初状态，dp[i] ...
分类：
其他好文 时间：
2016-07-08 06:43:53
阅读次数：
134
