典型的反转 ，整理一下此类题思路。 题意简述 你现在要按照如下方式生成一个长度为 的数组： 对于 ，有 的概率设 ，有 的概率设 。 对于一个长度为 的数组，计算 。特别地，。此时 数组的最大前缀和 。现在给定 个正整数 。该数组最大前缀和为 时，该数组的分数为 。 要求对于所有 ，求出生成出的数组的期望分数对 取模的结果。 。 思路分析 正向考虑困...

题意简述 有 个人在数轴上等速移动，每个人有一个初始方向，两人相遇时，有 的概率左边的人会消失， 的概率右边的人会消失，求最终恰有 个人抵达数轴最左端， 个人抵达数轴最右端的概率。 复杂度要求 。 题解 首先，我们找到最靠右的抵达数轴左端点的人 ，那么最靠左的抵达数轴右端点的人一定在他的右边，且一定恰是 。简单分类讨论易证。 接下来，我们枚举 所在的位置，分别求其左...