你得了解dp的本质是什么，状态递推基于无后效性，也就是说把所有的状态用图的形式表现出来的时候是一个有向无环图，然后你可以把递推看作类似数学归纳法的东西n=1的时候成立,n=2的时候成立，n=k+1可以通过n=k推导出来

（以上都是我***😂）