摘要：Luogu5291 [十二省联考2019]希望 [十二省联考2019]绝望 长链剖分优化$DP$ \(O(nL)DP\)：我们考虑单独计算每一个节点的贡献，但是这样做显然有问题，因为对于一个连通块集合来说，不仅仅有一个点是满足要求的。 那么我们可以考虑容斥计算答案，这就需要挖掘题目中的性质。显然满足 阅读全文