Maximum Sum of Alternating Subsequence With Distance at Least K
Activate distant predecessors, query opposite-direction DP states, and reconstruct an optimal zigzag subsequence.
Activate distant predecessors, query opposite-direction DP states, and reconstruct an optimal zigzag subsequence.