糖果分发方案：算法分析与代码实现

思路： 首先，我们需要计算出每个小朋友手上糖果的数量，即糖果总数除以小朋友的数量。 然后，我们可以用滑动窗口的方法来计算不同的选择方案数。 我们从左到右遍历盒子，每次将右边的盒子加入窗口，并将窗口内的糖果数量与目标数量进行比较。 如果窗口内的糖果数量大于目标数量，我们就将左边的盒子从窗口中移出，并更新窗口内糖果数量。 如果窗口内的糖果数量等于目标数量，我们就找到了一个合法的选择方案，将选择方案数加1，并将左边的盒子从窗口中移出，并更新窗口内糖果数量。 最后，输出选择方案数即可。

代码实现如下：

n, m = map(int, input().split())
candies = list(map(int, input().split()))

total_candies = sum(candies)  # 糖果总数
target_candies = total_candies // m  # 每个小朋友手上的糖果数量

left, right = 0, 0  # 窗口的左右边界
window_candies = 0  # 窗口内的糖果数量
count = 0  # 选择方案数

while right < n:
    window_candies += candies[right]
    right += 1
    
    while window_candies > target_candies:
        window_candies -= candies[left]
        left += 1
    
    if window_candies == target_candies:
        count += 1
        window_candies -= candies[left]
        left += 1

print(count)

时间复杂度分析： 遍历盒子的过程只需O(n)的时间，而在每次遍历中，窗口的左右边界都只向右移动，所以窗口内的操作总次数不会超过2n次，即总的时间复杂度为O(n)。