摘要：
"题面" 题解 题意所给即为前缀最大值有 $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$ , 所以这一种情况我们不算进去 这样就可以不重不漏的算出有 阅读全文