摘要： T1：分段求平均数 本题难度中等，划分型DP问题。用 dp[i] 表示前 $i$ 个数最少划分成几段，对 $j = 1, 2, \cdots, i-1$ 判断从 $a_j$ 到 $a_i$ 划分成一段时，平均数是否为整数，如果是整数，就更新 $dp[i] = \max(dp[i], dp[j-1]+ 阅读全文