摘要：题目描述 题解： 岛屿之间的边砍/不砍情况有$2^n$种， 但是需要剪掉所有的岛上都首尾相连的情况。 $dp$一下对于完全图没有限制（$f$）/有限制（$g$）的情况数。 方程：$$f[i]=\sum(C(i-1,j-1)*j^{(j-2)}*f[i-j])$$ $$g[i]=\sum(C(i-2, 阅读全文

摘要：题目描述 题解： 放完前$i-1$个数之后，$i$会让前面的数变成一个整体，而且与后面没有影响。 就有了$dp$方程：$$dp[i]=\sum(k^2*dp[i-k]*(k-1)!*C(i-1,k-1))$$ 拆开组合数之后有这个东西：$$\frac{dp[i]}{(i-1)!}=\sum(\fra 阅读全文

摘要：题目描述 题解： 显然一个整体一定是连续的一段数。 所以我们预处理长度为$len$的一组数的组成方案数就好了。 于是$dp$。 $dp[0]=0$，$dp[i]=i!-\sum(k!*dp[i-k])$ $i!$，这$i$个数瞎放。 $k!*dp[i-k]$，第$i$个数放到倒数第$k+1$位上，此 阅读全文