首页 > TAG信息列表 > CF838D

CF838D Airplane Arrangements

传送门：https://www.luogu.org/problemnew/show/CF838D   这道题反正我自己想是毫无头绪，最后还是听了肖大佬的做法。 因为题中说乘客可以从前后门进来，所以我们可以把这n个作为想象成一个环，然后乘客们都从n + 1的位置出发，于是从前后门就变成了顺逆时针。 很容易得出，所有方案为 [2 *

[CF838D] Airplane Arrangements

前言 第一次用概率做计数题，学到了学到了 题目 洛谷(附中文简化题意) CF 讲解 我们考虑如果出现生气的情况回发生什么？一个人一直走，走到了 \(0\) 或者 \(n+1\) 进入迷失域 诶，我们不妨将这个迷失域表示出来，为了用同一个位置表示，我们： 还链回环! 此时我们用 \(n+1\) 号位置表示迷失域，

[组合计数题单][CF838D]Airplane Arrangements

目录壹、题目贰、题解叁、用到の小 $\tt trick$ 论概率学在计数学方面的应用...... 壹、题目 传送门 贰、题解 这个模型转换十分巧妙，我甚至不知道这是什么想到的 。 由于题目并非在环上的，也就是说，每个位置的价值并不是一样的，我们考虑将它重新放在环上面，也就是收尾接起来，但是接起来