Rockdu's Blog

标签 - 三分法

2018 TCO Final 解题记录
? 解题记录 ? ? Topcoder ? ? 三分法 ? ? 动态规划 ?    2019-03-04 09:40:00    402    0    0
Easy BalancingTrees 题意：给你一棵树，有N" role="presentation">NNN个点，称一棵树为平衡的当对于一棵树的每一个节点来说它的儿子的子树权值和都一样。现在每个点有个权值wi" role="presentation">wiwiw_i，每次可以把一个点的权值+x/−x" role="presentation">+x/−x+x/−x+x/-x，代价为x" role="presentation">xxx。问最少花多少代价让这棵树平衡。x∈R,N≤250,wi&#x