消除dp后效性的方法之一

dp常识

增加状态可以消除后效性

举个例子

在有环图上跑dp，有后效性，但是多加1位，第i步在第j点便可以消除后效性