2023 年 4月 27 日随笔档案 - flywatre

摘要： P3185 [HNOI2007]分裂游戏题目描述聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则是：共有

n

$n$ 个瓶子，标号为

0, 1, \dots, n - 1

$0, 1, \ldots, n-1$ ，第

i

$i$ 个瓶子中装有

p_{i}

$p_i$ 颗巧克力豆，两个人轮流取豆子，每一轮每人选择

3

$3$ 个瓶子，标号为 $i,j 阅读全文

posted @ 2023-04-27 21:02 flywatre 阅读(43) 评论(0) 推荐(0) 编辑

摘要：原题链接题目描述菲菲和牛牛在一块

n

$n$ 行

m

$m$ 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子阅读全文

posted @ 2023-04-27 20:28 flywatre 阅读(23) 评论(0) 推荐(0) 编辑

摘要：听说第一类斯特林数啥用没有，先咕咕咕。第二类斯特林数是将

n

$n$ 个有标号球放入

m

$m$ 个无区别盒子的方案数（盒子不可为空）递推式: $$

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

$\begin{bmatrix}n\m\end{bmatrix}$ =

[\begin{matrix} n - 1 \m - 1 \end{matrix}]

$\begin{bmatrix}n-1\m-1\end{bmatrix}$ + m\t 阅读全文

posted @ 2023-04-27 12:13 flywatre 阅读(12) 评论(0) 推荐(0) 编辑

```html ```

昵称： flywatre
园龄： 4年7个月
粉丝： 3
关注： 5

Flywatre's Blog