摘要：dp 状压dp 多种情况比如 $0,1,2$ 时可以考虑状压最小的那个 $n/3$ $70$ 这种复杂度可能和 $n/4$ 状压有关，可以考虑 $\leq 3$ 的状态是否不用记录 树形dp 转移需要每个子树卷起来？看看一条链有没有简单做法，尝试树剖+分治FFT 序列上可以做的 dp 搬到了树上？考 阅读全文

摘要：P5243 [USACO19FEB]Moorio Kart P 考虑容斥，先把可能的算出来，然后再算 \(<Y\) 的 第一部分就直接把所有边权枚举出来乘一乘 \(<Y\) 的不难发现可以 dp 但是朴素的 dp 是 \(\mathcal O(n^3)\) 的 因此考虑根号分治 对于 \(n_i\l 阅读全文