首页 > TAG信息列表 > Arrangements
D2. Seating Arrangements (hard version)
题目： It is the hard version of the problem. The only difference is that in this version 1≤n≤300 In the cinema seats can be represented as the table with n rows and m columns. The rows are numbered with integers from 1 to n. The seats in each row are nuCF838D 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$ 论概率学在计数学方面的应用...... 壹、题目 传送门 贰、题解 这个模型转换十分巧妙，我甚至不知道这是什么想到的 。 由于题目并非在环上的，也就是说，每个位置的价值并不是一样的，我们考虑将它重新放在环上面，也就是收尾接起来，但是接起来【题解】[Codeforces 838D] Airplane Arrangements【人类智慧】
题目链接 题意 \(m\) 个人依次上飞机，飞机上有一行 \(n\) 个座位。每个人有其进入方向（左->右 右->左）和理想座位 \(a_i\)。每个人依次进入飞机，走到位置 \(a_i\)；若其已被占据，沿其进入方向继续走直到遇到空位，然后这个人坐下；要是这个人一直找不到空位，他会 be angry。 考虑所有人的所有