ylzqwq

摘要： 定义 在 dp 时，我们经常会设计一个状态，接着给一些状态的初始值，然后让 dp 从某个状态向某个状态转移。最终计算答案。 然后我们吧 dp 状态看成结点，转移看成边，我们发现他就是 DFA 呀。 所以我们可以直接记录在若干步之后在 DFA 上的 \(u\) 号节点的方案数。 所以，在 dp套dp 阅读全文