首页 > TAG信息列表 > 2mid
[codechef]BSG
题面 给一个长度为 \(n\) 的括号串 \(S\)，A 和 B 要在上面玩游戏。 每轮 A 先在 \(S\) 中选一个 () 的子序列 删掉，然后 \(B\) 也选一个删掉，如果 A 或 B 无法选择，那么就结束，并且该轮不计入总轮数。 A 希望总轮数最多，B 希望总轮数最少，求最终会进行多少轮。 数据范围：\(n\le 2\times 10[codechef]BSG
题面 给一个长度为 \(n\) 的括号串 \(S\)，A 和 B 要在上面玩游戏。 每轮 A 先在 \(S\) 中选一个 () 的子序列 删掉，然后 \(B\) 也选一个删掉，如果 A 或 B 无法选择，那么就结束，并且该轮不计入总轮数。 A 希望总轮数最多，B 希望总轮数最少，求最终会进行多少轮。 数据范围：\(n\le 2\times 10