Terminal State by DP