2023年8月12日
CF1856E2 PermuTree (hard version) 题解
摘要： CF1856E2 默认已会 E1。 考虑对 E1 进行优化，发现瓶颈在于背包。 设当前子树以 $u$ 为根，容易发现 $\sum siz_{v_i}=siz_u-1$，显然要从这里下手。发现总值域较小是与普通背包不同的地方，要么个数少，要么值域小。不妨设背包的总容量为 $W$，则超过 $\sqrt{ 阅读全文
posted @ 2023-08-12 19:58 Pengzt 阅读(1) 评论(0) 推荐(0) 编辑