Grid DP with Extra Carried State

State includes more than just position — remaining moves, collected items, or similar.