tswdfop的博客

玄学贪心题不妨转换一下sigma_vi*(在i之前染的点数+1)=(sigma_vi)+(sigma_vi*在i之前染的点数)考虑一种依次合并的方式，以描述儿子块之间的染色顺序如：step 1合并a b,step 2合并 ab c 就表示先染b块再染c块的一种策略再考虑合并a b的贡献，易知是cost(a,b)=b.sum*a.size(a在b之前染)考虑块a的两个子块b,c，有两种合并方式1:c...