摘要：
思路 题意 给定序列长度 2n2n2n , 求「深度」为 kkk 的合法括号序列有多少个 其中「深度」定义为序列前缀中左括号数量与右括号数量之差的最大值 性质 对于一个正则括号串, 一定可以表示成唯一的形式: (X)Y(X)Y(X)Y 其中 X,YX, YX,Y 都是正则括号串 正则括号串的性质: 阅读全文
posted @ 2025-02-10 21:30
Yorg
阅读(17)
评论(0)
推荐(0)
摘要：
官方题解 官方题解 如果可用座位数少于 2k2k2k，那么答案就是 000。设 R(j)R(j)R(j) 是有 jjj 对共享一个公共边的排列数量。那么答案是 {∑j=0k−1(availableSeats−2j2)+∑j=1k(−1)j×[Rj×(kj)×j!×∑r=0k−j−1(availabl 阅读全文
posted @ 2025-02-10 20:32
Yorg
阅读(29)
评论(0)
推荐(0)
摘要：
前言 把之前的题补了一下, 还可以跟榜走, 太棒啦 \(\rm{B}\) 不好是概率与期望 思路 给定 \(n\) 组 \(T_i, P_i\) , 要求一个顺序 \(a_1, a_2, a_3, \cdots , a_k\) , 使得对应的 \(EP = P_1 + P_2 + \ldots + 阅读全文
posted @ 2025-02-10 14:20
Yorg
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号