GloriousCc

摘要： CF1924D 先考虑一个串的最长合法序列，维护一个栈，答案就是右括号加入时栈非空的次数。 我们看成从 \((0,0)\) 走到 \((n,m)\)，发现没被匹配的右括号个数就是 \(x-y\) 的最大值。 要想只有 \(k\) 个匹配，那么要和 \(x-y=m-k\) “相切”。 若 \(f(k) 阅读全文