摘要：
"题面" 题解 由题面, 我们可以得出这样一个 式子 $$ \displaystyle ans = \sum_{\forall G}\sum_{i=1}^{n}d_i^k $$ 其中 $d_i$ 代表 $i$ 点的度数 这个式子意为, 对于任意的一个简单无向图, 把每个点的答案加上... 这个... 阅读全文
摘要：
"题面" 题解 看到数据范围很容易想到 DP 方程式 设 $f[i][j]$ 代表已经连了 $i$ 条边, 还有 $j$ 个奇数点, 并且方案全部合法的方案数 那么有 $$ \displaystyle \begin{aligned}f[i][j] = &f[i 1][j + 2] \binom{j+ 阅读全文
摘要：
"题面" 题解 题意所给即为前缀最大值有 $A$ 种, 后缀最大值有 $B$ 种 由于 $n$ 是肯定为最大值的, 也就是说, 其他 $A 1$ 个前缀最大值都在 $n$ 左边出现, $B 1$ 个后缀最大值都在 $n$ 右边出现 那么每一种方案就相当于把 $n$ 单独拿出来, 其他的分为 $A + 阅读全文
摘要：
"题面" 题解 我们知道有 $$ n^k = \sum_{i = 0}^{n}i!\binom{n}{i}\begin{Bmatrix}k\\i\end{Bmatrix} $$ 所以有 $$ \displaystyle\begin{aligned}\sum_{i = 1}^{n}\binom{n}{ 阅读全文
摘要：
"题面" 题解 由于会出现重复的情况, 我们考虑如何去掉这种情况 我们可以这样考虑, 若每一维的最小值都为 $0$ , 那么我们将这一种情况算作合法情况 同理, 若某几维的最小值不为 $0$ , 我们必定可以经过平移将它的这一维移至 $0$ , 所以这一种情况我们不算进去 这样就可以不重不漏的算出有 阅读全文