Loading

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

摘要:NOIP2015 提高组 子串 题意简述 有两个仅包含小写英文字母的字符串 \(A\) 和 \(B\)。 现在要从字符串 \(A\) 中取出 \(k\) 个互不重叠的非空子串,然后依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 \(B\) 相等? 注意:子串取出的位置不同也 阅读全文
posted @ 2022-04-01 15:02 Miraii 阅读(43) 评论(1) 推荐(0)
摘要:NOI Online 2022 入门组 字符串 题意简述 给定两个字符串 \(S\) 和 \(T\) 和一个初始为空的字符串 \(R\),其中 \(S\) 长度为 \(n\),且只由 0, 1, - 三种字符构成(注:这里的第三种字符是减号), 然后进行 \(n\) 次操作, 每次会取出 \(S\) 阅读全文
posted @ 2022-03-31 18:32 Miraii 阅读(363) 评论(0) 推荐(2)