DP. My first state compression, awesome!