bzoj4911/洛谷P3781 切树游戏 动态DP+FWT题目分析代码
题目分析dalao tql暴力DP设f(x,k)f(x,k)f(x,k)表示深度最浅点为xxx的连通块,价值为kkk的有多少个。那么对于xxx,在遍历儿子前f(x,vx)=1f(x,v_x)=1f(x,vx)=1。对于每个儿子yyy,都有转移:f′(x,k)=f(x,k)+∑i=0m−1f(x,i)f(y,k−i)f'(x,k)=f(x,k)+\sum_{i=0}^{...