摘要： 传送门 赛时折腾一个能优化的 \(O(n^8)\) DP 假了 听说状态数到 \(O(n^{11})\) 才能写？ 赛时想法是枚举一个点，再枚举一个区间作为其子树 每个点在其所有祖先统计一次答案 但是这样是三个变量 有一种两个变量的统计方法：枚举两个点，钦定这两个点之间的点权比这两个点都小，再给这两 阅读全文