E解题思路 要将数组切分成三个满足条件的子数组,需要满足以下条件: 总和可被3整除:数组的总和 必须能够被3整除,否则无法均分为三个相等的子数组。 每个子数组至少有一个正数:在切分的位置,需要确保每个子数组包含至少一个正数。 子数组和相等:每个子数组的和必须等于 。 具体步骤 计算前缀和:计算数组的前缀和 。 确定目标和:设置每个子数组的目标和 。 记录满足条件的位置: 遍历数组,计算前缀和 和正数的累计个数 。 当 且当前子数组有正数时,记录此位置对应的正数频率。 统计切分方案: 使用累积和 来快速计算满足 的位置数。 对于每个满足 的位置,...