传送门：https://www.vijos.org/d/newbzoj/p/590c98b5d3d8a13210993839 试题描述: 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑 ...
分类：
其他好文 时间：
2019-11-29 01:08:03
阅读次数：
70
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip> 8 using nam ...
分类：
其他好文 时间：
2019-08-15 21:28:43
阅读次数：
86
4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 ...
分类：
其他好文 时间：
2018-10-10 19:27:45
阅读次数：
207
仔细思考后会发现和51nod1677 treecnt有异曲同工之妙 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益 ...
分类：
其他好文 时间：
2018-07-13 20:18:08
阅读次数：
199
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4033 树形DP，状态中加入 x 与父亲之间的边的贡献； 边权竟然是long long... 代码如下： ...
分类：
其他好文 时间：
2018-06-10 11:43:32
阅读次数：
144
题目链接 "bzoj4033: [HAOI2015]树上染色" 题解 对与每条边贡献dp，树形背包 然后开始写成了每条边对于子树的贡献，然后写挂了别的地方，然后lg上莫名其妙的过了许多别的点 然后发现似乎神奇的性质...有空出道题2333 bzoj有些卡常数 代码 c++ include inclu ...
分类：
其他好文 时间：
2018-05-26 10:52:21
阅读次数：
156
" bzoj4033 ,懒得复制，戳我戳我" Solution: 定义状态$dp[i][j]$表示$i$号节点为根节点的子树里面有$j$个黑色节点时最大的贡献值 然后我们要知道的就是子节点到根节点这条边会计算次数就是：子树中白色节点数$ $子树外白色节点数$+$子树中黑色节点数$ $子树外黑色节点数 ...
分类：
其他好文 时间：
2018-04-29 16:27:06
阅读次数：
152
题目 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 输入格式 第一行两个整数N,K。 接下来N 1行每行三个正整 ...
分类：
其他好文 时间：
2018-04-20 00:12:59
阅读次数：
195
4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 ...
分类：
其他好文 时间：
2017-10-15 00:32:28
阅读次数：
249
【BZOJ4033】[HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少 ...
分类：
其他好文 时间：
2017-09-10 12:23:56
阅读次数：
153
