摘要: P11928 [PA 2025] 子序列 / Podciągi 我咋啥都不会做。 考虑容斥,首先序列本质不同子序列数是一个简单的 dp。为了支持带修,我们不要用 \(f_{lst}\) 辅助转移那种方法,而是用草坝牛 dp 01 串本质不同子序列数类似的方法。具体来说,\(f_{i,j}\) 表示前 阅读全文
posted @ 2025-10-04 20:28 Shunpower 阅读(23) 评论(0) 推荐(0)