摘要："传送门" 题意 统计从 $00...0$ 到 $99...9$ 这 $10^n 1$ 个数中出现的块长为 $1,2,...,n$ 的块的个数各为多少。 题解 这道题不算难，昨晚没做出来实在是太蠢了，得好好反思。 对于长度 $i$ 的块，直接考虑处于不同位置时对答案的贡献。 如果 $n=i$，显然为 阅读全文

摘要："传送门" 题意 算一下有多少个满足以下要求的排列： 长为 $n$ 每个元素在 $[1,m]$ 有且仅有 $1$ 对元素相等 存在第 $k$ 位满足 $a_1a_{k+1} ... a_n$ 题解 一个排列中一共有 $n 1$ 个不同的数。所以可以有 $C_m^{n 1}$ 种选法。 最大的数作为 阅读全文

摘要：A. 狂小P猜密码 思路 从题意可知，十个数中有 $1 4$ 个 $1$ 时是存在方案的，其他情况答案都是 $0$。 已知一多重集，共 $n$ 个数，其中 $n_1$ 个 $a_1$，$n_2$ 个 $a_2$，...，$n_k$ 个 $a_k$。其全排列数为： $$ \frac{n!}{n_1!\ 阅读全文

摘要："传送门" 题目大意 给 $n$ 块白木板, 高度为 $a_i$, $k$ 块红木板, 高度为 $b_i$, 问在周长为 $q_i$ 的情况下, 有多少种取法使得任取任意数量的白木板和一块红木板组成两个严格递增数列, 要求红木板的高度为最大. 思路 其实从组合的方向上去看还算简单 先统计每个不同高度 阅读全文