P1240+P1350+ AT_abc282_g得出的一些dp技巧

在遇到一些题目在设状态时，前面的状态对后面的有影响，比如在P1240和P1350中前面的放置会对后面的有影响，正常的状态是不行的。以前可能考虑状态压缩，但现在我们可以通过发现前面状态的一些共性，比如在P1240+P1350中前面放了k个車那么一定有k行被占用，所以就不用记录之前那些行被占用了。在一些排列计数问题的时候，如果一些排列计数问题只关心前后数的顺序的话可以指记录相对顺序（感性理解）就可以了。对于一些for循环套for循环一段范围时就可以利用前缀和优化