###[九省联考2018]秘密袭击coat luogu bzoj 分析 正解是一个非常玄学的生成函数+整体DP+插值。 于是果断考虑暴力艹标程。 考虑每个点的贡献。 把小于这个点的点当1,大于这个点的点当0(双关键字) 然后问题转化成树上选恰好 k k k个1的连通块个数,一个水Dp 然后就 O ( n 2 k ) O(n^2k) O(n2k) 考虑常数优化。对于 k k k比较小,转移的时候不要转移大于 k k k的部分。 对于 k k k比较大,Dp之前先特判一下1的点够不够用。 然后就过了。。。。