- 博客(11)
- 收藏
- 关注
原创 P2679 [NOIP2015 提高组] 子串题解__朴素DP
我们发现, 对于任意状态下的转移方程, 当前行状态只与上一行有关, 可以使用滚动数组压缩空间 (用。中出现的顺序依次连接起来得到一个新的字符串。所有合法方案如下:(加下划线的部分表示取出的字串)注意:子串取出的位置不同也认为是不同的方案。很明显, 这是一道朴素DP(很正常的DP), 说明该位可以成为被选择子串中的一个字符。有两个仅包含小写英文字母的字符串。个互不重叠的非空子串,然后把这。的长度,以及问题描述中所提到的。一个整数,表示所求方案数。的字符串,表示字符串。的字符串,表示字符串。
2024-08-10 14:10:08 955
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人