Sdywolf的博客

Have no fear of perfection,you will never reach it.--Dali

【ZROI】【启发式合并】【17 提高 2】Last mile of the way

做法就是每次将一个点的所有子节点的答案合并到这个点上去,暴力的合并可以每次枚举子节点背包的大小,这样的复杂度是O(ns2)O(ns2)O(ns^2)的。可以利用启发式合并的trick,每次将子节点中最重的儿子直接复制过来,然后对于其他子树中的所有节点直接暴力合并,由于合并单个节点的复杂度是O(s)...

2018-07-08 20:38:33

阅读数 79

评论数 0

提示
确定要删除当前文章?
取消 删除