2022年4月4日
NOI Online 2022 入门组 字符串 第三题题解
摘要： 看着就很想用记忆化搜索是吧 设 \(dp_{i,j,k,l}\) 表示决策到 \(S\) 的第 \(i\) 位， \(R\) 中有 \(j\) 位无需删除，而且需要删除 \(R\) 的前 \(k\) 位和后 \(l\) 位。 那么我们分类讨论： \(1. S_i = -\)，那么 \(dp_{i,j 阅读全文
posted @ 2022-04-04 15:33 cyhyyds 阅读(158) 评论(0) 推荐(0) 编辑