【BZOJ2809】【APIO2012】派遣

给一棵树,每个点有一个薪水和一个领导力

选定一个点\(x\)和它子树内的\(k\)个点,并且这\(k\)个点的薪水之和不超过预算,使\(x\)的领导力与\(k\)的乘积最大。

天辣原来这就是传说中的可并堆原题 我居然看不出

每个点维护一个大根可并堆使得堆内元素和不超过预算,不断向上合并即可。。

平板电视大法好!

说点什么

  Subscribe  
提醒