随笔分类 - DP--区间DP
摘要:题目 CF1336C Kaavi and Magic Spell 分析 好题。 直接做并不好做,然后数据范围提示区间dp。(其实好多这种匹配的都是区间dp,比如 CSP2021-S T2) 于是我们设状态 \(dp[i][j]\) 表示 \(S\) 前 \(j-i+1\) 个字符,当前获得了 \(T
阅读全文
摘要:题目 P7914 [CSP-S 2021] 括号序列 分析 考场上同样傻逼了,居然没调出来,赛后发现两个数组是可行的,考场代码改改加个后缀和就过了。/tuu 题目直接线性dp发现并不好转移,然后 \(n=500\) 一脸 \(n^3\) ,于是可以考虑区间 \(dp\) 。 然后常规设状态 \(dp
阅读全文