好神仙的题目。赛时胡了一个状态和转移都和官解不同的做法，得到了\(O(n10^m)\)的优秀复杂度。卡了一场常卡进了\(75\)分。这个做法和官解关系不大，并且很难进行最后的优化部分，所以在此不再赘述。首先考虑\(k=1\)的情况。考虑记录一些状态能够描述子树内的选择方案，\(0\)表示

\(\text{Link}\)题意给你一颗\(n\)个结点的树，有\(k\)次操作，第\(i\)次操作：每个点初始都处于未激活状态；以\(p_{i,j}\)的概率激活点\(j\)；对于每个未激活的点\(i\)，如果存在激活的结点\(j,k\)且\(i\)在\(j\)到\(k\)的路径上，则\(i\)也会被激活。给出\(v_{i