昨天又学到了dp

dp就是上一步状态向下一步的状态转换，少数状态可能不止一个，多数情况下都是很少的，这时候就可以用dp