Loading

2024年10月3日
[NOIP2015 提高组] 子串
摘要： 算法 状态定义 最初显然可以想到 \(f[i][j][k]\) 表示 \(A\) 串前 \(i\) 个, \(B\) 串前 \(j\) 个, 分割了 \(k\) 个子串 但是这样无法递推 \(k\) 维 于是加上一位 \(f[i][j][k][0/1]\), 最后一维表示是否选择 \(A\) 子串当 阅读全文
posted @ 2024-10-03 19:10 Yorg 阅读(80) 评论(0) 推荐(0)