2025年8月16日
2025 暑期模拟赛题目选记
摘要： 2025 暑期模拟赛题目选记 字符替换 是洛谷 P8885 的加强版。 首先考虑字符串本质不同子序列怎么求。考虑 dp。经典的 dp 是设 \(f_i\) 表示以字符 \(i\) 结尾的本质不同子序列的个数。设 \(f_s\) 表示 \(\sum f_i\)，那么加入字符 \(c\) 后有 \(f_ 阅读全文
posted @ 2025-08-16 21:41 长安19路 阅读(9) 评论(0) 推荐(0)