这道题要分割出两个数组，平均值需要相等，那其实就相当于分出一个有k个元素的数组的平均值和整体数组的平均值相等就可以满足了，也就是 $target / k = sum / n$。那么 $target = sum * k / n$所以我们需要求的其实就是不同的 k 对应的和（target）是否等于 sum * k / n所以定义可达性 DP 数组如下：dpk 代表刚好 k 个数能组成的和有哪些，...
Article Directory
这道题要分割出两个数组，平均值需要相等，那其实就相当于分出一个有k个元素的数组的平均值和整体数组的平均值相等就可以满足了，也就是 $target / k = sum / n$。那么 $target = sum * k / n$所以我们需要求的其实就是不同的 k 对应的和（target）是否等于 sum * k / n所以定义可达性 DP 数组如下：dpk 代表刚好 k 个数能组成的和有哪些，...