摘要："题面" 题解 由题面, 我们可以得出这样一个 式子 $$ \displaystyle ans = \sum_{\forall G}\sum_{i=1}^{n}d_i^k $$ 其中 $d_i$ 代表 $i$ 点的度数 这个式子意为, 对于任意的一个简单无向图, 把每个点的答案加上... 这个... 阅读全文

摘要："题面" 题解 题意所给即为前缀最大值有 $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}{ 阅读全文

摘要："题面" 各位请看这个式子 $$ \displaystyle \left\vert s \right\vert val_s $$ 设$val_s$为$w_1 + w_2 + \cdots +w_s$ 所以上式就可以表示为 $$ \displaystyle \begin{aligned} w_1+w_ 阅读全文