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