Count Partitions with Even Sum Difference
Track the left sum while moving one split at a time, and count the splits whose left and right sums differ by an even number.
Track the left sum while moving one split at a time, and count the splits whose left and right sums differ by an even number.