一种特殊的状压$dp$,将内层$dp$作为状态转移,
还有一种理解方式是将内层$dp$看作自动机,这样想更方便状态设计。
内层$dp$是一个判定$dp$,但是如果同一种情况采取了不同的判定方式就会算重,所以把一个情况所有的判定方式装压成状态
$dottle$ 神仙说它除了计数问题还可以解决最优化问题。
不过由于最优化不会因为策略不同导致各种问题,直接把内层dp的维度加在外层dp后面看阶段滚动一下就可以了。
内层是 $LCS$,外层还套了个计数。
之后理解更深了再来补吧
之后理解更深了再来补吧