摘要：
P9437 『XYGOI round1』一棵树 trick+换根dp 对于此类 「将数字顺次写下」 计算贡献的题目，通常按位考虑，并且考虑每个数作为 开头/结尾 时的贡献，方便计算。 因此，我们在这题中考虑每个数作为结尾时的贡献。那么这题就转化成：计算以 \(u\) 为根并且以 \(a_u\) 为结 阅读全文
摘要：
P3523 [POI2011] DYN-Dynamite 二分+树上贪心 首先这题可以二分 \(K\)，转化为判定性问题：是否存在 \(m\) 个点使得所有关键节点的 \(dis\le K\)。 那么意思就是，每个点可以控制 \(K\) 距离以内的关键点。那么我们可以从叶子节点向上贪心，实在覆盖不到 阅读全文