General Finite-State Transition DP

The same explicit-states-and-transitions idea, applied to problems outside the stock family.