BZOJ4027: [HEOI2015]兔子与樱花
BZOJ4027一开始想的都是二维的dpdp。。数据这么大怎么转移啊QAQQAQ。
后来发现原来贪心就行辣。。。
直接记ansi=soni+cians_i=son_i+c_i,那么将这个点删除对应着其父节点+=ansi−1+=ans_i-1
那么对于某个点xx,将儿子的ansans值从小到大排徐,然后依次删直到不能删为止。
然后删下面的比删上面的优。
因为删某个点xx的儿子节点,有影响的只
原创
2017-06-16 08:39:59 ·
520 阅读 ·
0 评论