2023年3月16日
dp套dp
摘要： 这类东西往往是内层的 dp 作为一个隐式的 DFA，然后往往可以利用前缀 min/max 或者差分之类的分析出差分数组 0/1 的性质，然后状压直接将内层的 dp 数组压成外层计数的一维，并在外层计数时更新内层的 dp。 例如，AC 自动机上 dp 可看成内层是一个显式的 DFA 的 dp套dp。 阅读全文
posted @ 2023-03-16 13:56 FxorG 阅读(98) 评论(0) 推荐(0)