ez_yww的博客

题目大意　　给你一棵树，有nn个点。还给你了一个整数kk。　　设SS为树上某些点的集合，定义f(S)f(S)为最小的包含SS的联通子图的大小。　　nn个点选kk个点一共有(nk)\binom{n}{k}中方案，请你求出所有方案的f(S)f(S)的和mod924844033\mod 924844033。　　出题人觉得这样就太简单了，他决定让你求出所有k=1…nk=1\ldots n的答案。　　n≤20