状态机dp

需要细致划分状态,状态转移很像DFA的一种dp