Stone Game

Two-player zero-sum game on an even-length array where players alternately take an entire pile from either end; determine whether the first player can force a win under optimal play. This is typically solved with interval DP/minimax, though for the given constraints (even number of piles and odd total) Alice can always win.