06 2022 档案

摘要：### 第二类斯特林数

{\begin{matrix} n \\ m \end{matrix}}

$\begin{Bmatrix} n \\ m \end{Bmatrix}$ 将

n

$n$ 个数划入

m

$m$ 个集合的方案数。 **递推式**易得： $$

{\begin{matrix} n \\ m \end{matrix}}

$\begin{Bmatrix} n \\ m \end{Bmatrix}$ = m\begin{Bmatrix} n 阅读全文

posted @ 2022-06-26 16:26 Reanap 阅读(32) 评论(0) 推荐(0) 编辑

计数基础习题

该文被密码保护。

posted @ 2022-06-26 15:10 Reanap 阅读(0) 评论(0) 推荐(0) 编辑

摘要：险些三题选手身败名裂。幸好 E 太水了。 CF1680A Minimums and Maximums 不会，略。 CF1680B Robots 不会，略。 CF1680C Binary String 0 不减少，答案就不会变小。假设现在有

x

$x$ 个

0

$0$ 。那么我删去了

y

$y$ 个阅读全文

posted @ 2022-06-25 14:35 Reanap 阅读(52) 评论(0) 推荐(0) 编辑

Easy Sum

摘要：Link

n^{2}

$n^2$ 暴力很好想，但我们先找到一种常数小的

n^{2}

$n^2$ 做法。考虑组合意义，这种

a_{i}, b_{i}

$a_i , b_i$ 的形式很容易让人联想到网格图的路径方案数。于是令

f_{a_{i}, b_{i}} = 1

$f_{a_i,b_i} = 1$ 为初始状态，\(f_{i,j} = f_{i + 1 , j} + f_ 阅读全文

posted @ 2022-06-25 10:46 Reanap 阅读(71) 评论(0) 推荐(0) 编辑

昵称： Reanap
园龄： 4年7个月
粉丝： 22
关注： 2

2025年3月

日

一

二

三

四

五

六

Reanap