摘要：
题面 有一个随机数生成器，生成 $[0,n-1]$ 之间的整数，其中生成 $i$ 的概率为 $\frac{A_i}{S}$，其中，$S=\sum A_i$。 这个随机数生成器不断生成随机数，当 $\forall i\in[0,n-1]$，$i$ 至少出现了 $B_i$ 次时，停止生成，否则继续生成。 阅读全文
摘要：
题面 给一个长度为 $n$ 的括号串 $S$，A 和 B 要在上面玩游戏。 每轮 A 先在 $S$ 中选一个 () 的子序列 删掉，然后 $B$ 也选一个删掉，如果 A 或 B 无法选择，那么就结束，并且该轮不计入总轮数。 A 希望总轮数最多，B 希望总轮数最少，求最终会进行多少轮。 数据范围：$n 阅读全文
摘要：
题面 给定一个 $n$ 层的三角形图，第 $i$ 层有 $i$ 个节点。 第 $i$ 层的节点，从左到右依次标号为 $(i, 1),(i, 2), . . . ,(i, i)$，你需要从 $(1, 1)$ 往下画 $m$ 条折线。你可以从 $(i, j)$ 画到 $(i + 1, j)$ 或者 $( 阅读全文