$n$ 个人选 $n$ 个物品, 每个人选一个. 每个人对物品有一个喜爱值 $a_{ij}$. 从第一个人开始, 在没有被选的物品中随机选择一个物品 $j$, 概率为 $\frac{a_{ij}}{\sum_{k\in S} a_{ik}}$, 其中 $S$ 是剩余物品集

第一次给游戏写后感. 说是游戏, 不如说是小小说. 一开始女孩的情节, 有些俗套, 我这个不看书的人都猜得到前半段剧情的走向. 但真正惊艳我的, 是随着游

数值为 $i (0 \le i < n)$ 的数有 $c_i$ 个. 从中选取一些数 $S, |S| > 0$, 变为 $\rm{mex}\{S\}$ 放回. 最后剩一个数, 问这个数最大是多少. $1 \le n \le 10^5, 0 \le c_i \le 10^9, \sum c_i \ge 1$ 不会思考的人有