2019年4月21日
[ZJOI2018]历史
摘要： [ZJOI2018]历史 最大化access轻重链的切换次数 考虑一个点的贡献，即它交换重儿子的次数 发现这个次数只和它自己ai以及每个儿子的子树次数和有关。 一个关键的事实是： 我们可以自上而下进行贪心！ 我们最大化fa的贡献，发现，对于操作序列，一个儿子子树的操作是一个子序列，不影响这个儿子子树 阅读全文
posted @ 2019-04-21 10:37 *Miracle* 阅读(224) 评论(0) 推荐(0) 编辑