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