2024年8月17日
Luogu P3059 Concurrently Balanced Strings G 题解 [ 紫 ] [ 线性 dp ] [ 哈希 ] [ 括号序列 ]
摘要： 模拟赛搬的题，dp 思路很明显，但难点就在于找到要转移的点在哪。 暴力 首先我们可以先考虑 \(k=1\) 的情况，这应该很好想，就是对于每一个右括号，找到其匹配的左括号，然后进行转移即可，这个过程可以用栈维护。 \(dp[i]\) 定义为以 \(i\) 为结尾的合法序列个数。假设当前右括号在 \( 阅读全文
posted @ 2024-08-17 01:34 KS_Fszha 阅读(9) 评论(0) 推荐(0) 编辑