摘要: 恶补基础 DP. 2025.10.22 CF1061C 多样性 转移是经典的子序列 DP,考虑前 \(i\) 个数,子序列长度为 \(j\) 的方案数. 转移: \[f_{i,j}=\begin{cases} f_{i-1,j-1}+f_{i-1,j}&j\mid a_i\\ f_{i-1,j}&o 阅读全文
posted @ 2025-10-22 21:45 Ydoc770 阅读(10) 评论(1) 推荐(0)