bobh

摘要： 2021牛客暑期多校第四场 G.Product 题意 给定$n,k,D$，求 \[ \sum_{a_i\ge0,\sum_{i=1}^n a_i=D}\frac{D!}{\prod_{i=1}^n(a_i+k)!} \] \(1\le n\le 50,0\le k\le 50,0\le D\le 1 阅读全文

摘要： 2021牛客暑期多校第四场D.Rebuild Tree 题意 给一棵$n$个点的树，求删去其中$k$条边再加入$k$条边后仍然是一颗树的方案数。 \(2\le n\le 5\times10^4,1\le k\le \min(n-1,100)\) 题解 prufer序列 prufer序列是一种将一颗$ 阅读全文