2023年10月30日
P8256字符串 题解
摘要： 传送门 考虑\(DP\)： 记状态 \(f_{i,j,st,en}\) 表示现在枚举到第 \(i\) 个字符，匹配了 \(j\) 个字符，要在前面删 \(st\) 个字符，在后面删 \(en\) 个字符的方案数 不难发现 \(f_{n+1,m,0,0}=1\) 状态转移有 当 \(s_i='-'\) 阅读全文
posted @ 2023-10-30 21:31 傻阙的缺 阅读(18) 评论(0) 推荐(0)