这几天做了点DP,绝大部分时间都是在推状态和转移。
我发现自己设计状态的时候总是会出现缺个一维,然后死活推不出来方程,到最后迫不得已看题解才发现少了一维之类的情况。
重灾区一般是在
前者是怕加一维 T 了不太敢加,后者是完全想不到怎么加。
请问设计状态的能力怎么练习啊 TAT