2025年11月13日
基环树 学习笔记
该文被密码保护。 阅读全文
posted @ 2025-11-13 20:43 KS_Fszha 阅读(0) 评论(0) 推荐(0)
Codeforces 1120D Power Tree 题解 [ 蓝 ] [ 树形 DP ] [ 记忆化搜索 ] [ 图论建模 ] [ 最小生成树 ] [ 差分 ]
摘要： Power Tree 简单题，场上大概写了 50min。 Sol.1 树形 DP 对所有数变 \(0\) 的条件进行刻画，把子树的条件画在序列上。具体而言，我们求出树的中序遍历，选择一个节点等价于将其子树的区间 \([l, r]\) 分离出来，即在 \(l - 1, l\) 之间与 \(r, r+1 阅读全文
posted @ 2025-11-13 15:27 KS_Fszha 阅读(13) 评论(0) 推荐(0)