啦啦啦

摘要： 题意 将一颗$n(1 \leq n \leq 2000)$个结点的树，分成$t(1\leq t \leq n)$个连通块，且每个连通块的大小都小于或者等于$k(1 \leq k \leq 2000)$，求划分方案数？ 题解 $dp[i][j]$：以$i$为根的子树向父亲结点$u$提供$j$个点的贡献 阅读全文

摘要： 题解 $dp[i][j]$：用了$i$个数序号是$j$的方案数。 $$ dp[i][j] = \begin{cases} dp[i 1][j] + dp[i 1][j 1] & (a[i] \% j == 0)\\ dp[i 1][j] \\ \end{cases} $$ 因为$dp[i][j]$只 阅读全文