BZOJ4027

【BZOJ4027】【HEOI2015】兔子与樱花 贪心

链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/45315019");}题解：贪心策略步骤一：如果有多个儿子，那么显然（这里是真的显然，真的不给证明了）我们肯定要先合并小儿子后合并大儿子。贪心策略步骤二：因为所有节点的载重是相同的，所以我们要先合并叶子节点，
空灰冰魂·2020-08-19 08:18

BZOJ4027: [HEOI2015]兔子与樱花

BZOJ4027一开始想的都是二维的dp。。数据这么大怎么转移啊QAQ。后来发现原来贪心就行辣。。。
CR1SceNT·2020-08-19 07:38

bzoj4027: [HEOI2015]兔子与樱花

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=4027思路：自底向上贪心。设f[i]表示i的子树中最多能删多少点，g[i]表示i的子树删去f[i]个点后的重量。每次给儿子按g[son[i]]排序，贪心地从小到大删，直到不能删。为什么可以这样做？因为删下面的比删上面的点不会更差，如果因为按贪心删了儿子而导致这个点不能再删，那么我们只会
thy_asdf·2015-10-29 09:00

【BZOJ4027】【HEOI2015】兔子与樱花 贪心

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45315019"); }题解：贪心策略步骤一：如果有多个儿子，那么显然（这里是真的显然，真的不给证明了）我们肯定要先合并小儿子后合并大儿子。贪心策略步骤二：因为所有节点的载重是相同的，所以我们要先合并
Vmurder·2015-04-27 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他