对于一些状态转移方程较好写的dp题，但是复杂度很难看，并且很难在数学方面上进行优化的dp题，我们可以考虑重构状态转移方程，比如要dp双线程操作的话，我们可以把一个线程写在方程里，另一个记录在数组的值里，这样就可以把看似暴力的方程优化成一个最普通的背包，相当于抽象了背包dp的重量和价值，这样的方程看起来有一种偏重关系，而且这样写兴许还可以处理两个线程的优先级，但是我还没见到过这样的题。
对于一些状态转移方程较好写的dp题，但是复杂度很难看，并且很难在数学方面上进行优化的dp题，我们可以考虑重构状态转移方程，比如要dp双线程操作的话，我们可以把一个线程写在方程里，另一个记录在数组的值里，这样就可以把看似暴力的方程优化成一个最普通的背包，相当于抽象了背包dp的重量和价值，这样的方程看起来有一种偏重关系，而且这样写兴许还可以处理两个线程的优先级，但是我还没见到过这样的题。