2021年10月26日
CSP-S2021 T2 括号序列 题解
摘要： CSP-S2021 T2 括号序列 题解 \(这道题考场上没拿下真的很不应该。看数据范围\) n ⇐ 500 \(就知道是一道裸的区间dp题\) \(转移方程甚至直接按照题目要求来模拟就可以了\) \(首先先加上一三两种情况的答案 然后是子区间的一三两种情况的方案数乘上第二种情况的方案数\) \(对于第二种情况要多考虑一下 我们只计算*号或 阅读全文
posted @ 2021-10-26 22:11 Linyk 阅读(49) 评论(0) 推荐(0) 编辑