随笔分类 -  DP--区间DP

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