2025年3月27日
CF1913D Array Collapse
摘要： Sol 考虑 DP，设 \(f_i,g_i\) 分别表示第 \(i\) 个元素删除或者不删除的方案数。 有转移 \(\begin{cases}f_i=f_j+g_j\\g_i=f_j+\sum_{k=j}^i g_j\end{cases}\)，其中 \(j\) 是 \(i\) 前面第一个值比 \(i 阅读全文
posted @ 2025-03-27 09:50 incra 阅读(21) 评论(0) 推荐(0)