随笔分类 - 动态规划——线性DP

摘要：NOIP2015 提高组子串题意简述有两个仅包含小写英文字母的字符串

A

$A$ 和

B

$B$ 。现在要从字符串

A

$A$ 中取出

k

$k$ 个互不重叠的非空子串，然后依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串

B

$B$ 相等？注意：子串取出的位置不同也阅读全文

posted @ 2022-04-01 15:02 Miraii 阅读(28) 评论(0) 推荐(0) 编辑

摘要：NOI Online 2022 入门组字符串题意简述给定两个字符串

S

$S$ 和

T

$T$ 和一个初始为空的字符串

R

$R$ ，其中

S

$S$ 长度为

n

$n$ ，且只由 0, 1, - 三种字符构成（注：这里的第三种字符是减号），然后进行

n

$n$ 次操作，每次会取出

S

$S$ 阅读全文

posted @ 2022-03-31 18:32 Miraii 阅读(321) 评论(0) 推荐(2) 编辑

昵称： Miraii
园龄： 4年1个月
粉丝： 8
关注： 35

2025年3月

日

一

二

三

四

五

六

Loading