cyhyyds

我们终将迷失在大雾中，互相呼唤，在不同的地点，成为无用的路标。

随笔 - 35 文章 - 0 评论 - 15 阅读 - 22212

04 2022 档案

NOI Online 2022 入门组字符串第三题题解

摘要：看着就很想用记忆化搜索是吧设

d p_{i, j, k, l}

$dp_{i,j,k,l}$ 表示决策到

S

$S$ 的第

i

$i$ 位，

R

$R$ 中有

j

$j$ 位无需删除，而且需要删除

R

$R$ 的前

k

$k$ 位和后

l

$l$ 位。那么我们分类讨论：

1. S_{i} = -

$1. S_i = -$ ，那么 \(dp_{i,j 阅读全文

posted @ 2022-04-04 15:33 cyhyyds 阅读(163) 评论(0) 推荐(0) 编辑