2020年4月13日
CF1338D Nested Rubber Bands 题解
摘要： 首先画几个图玩一下，然后可以发现对答案的贡献是如下这种形式： 然后再进一步，他还可以是这种形式： 然后你试图把他扩展到一般形式，发现他限制非常多。 例如下图： 这是他的最优解，注意三个三叉子树只有一个能被完全选入。 原理大概是这样的： 所以一个点只有最多一个子树能被完全计入答案，其他的儿子只有一层有 阅读全文
posted @ 2020-04-13 09:56 wasa855 阅读(377) 评论(0) 推荐(0) 编辑