摘要: NOIP2024集训Day23 DP常见模型3 - 区间 A. [CSP-S 2021] 括号序列 区间 dp,令 \(f_{l, r}\) 表示从位置 \(l\) 到位置 \(r\) 一共的合法序列总情况数量。 一共有六种不同的转移情况,所以将 \(f_{l, r}\) 扩充到三维。 全是 * ( 阅读全文
posted @ 2024-09-05 09:54 Leirt_Abu 阅读(45) 评论(0) 推荐(0)