_Backl1ght随缘更新的博客

摘要： 题目链接 AC代码 考虑使用DP解决这题。 记$dp_{i, j}$表示将前$i$个元素分为$j$个连续子序列的方法数，记$s_i = \sum_^ a_i$，那么有转移方程 \[ dp_{i, j} = \sum_{k = 1}^{i} [s_i - s_k \equiv 0 \mod j] dp 阅读全文