2025年7月26日
2025/07/26 东师
摘要： 树形背包 与 \(siz\) 相关的树形背包复杂度正确的原因在于 , 每个点对会在它们 \(lca\) 时合并一次造成贡献 , 共 \(n^2\) 个点 , 写法足够有些就是 \(n^2\) 直径相关 \(dfs\) 两边的正确性可以用反证法证明 , 但更朴实常用的还是最大次大(准确讲:前者的证明来 阅读全文
posted @ 2025-07-26 21:21 2019yyy 阅读(11) 评论(0) 推荐(0)