hyl天梦

摘要： 所谓 dp 套 dp就是指这样一类题：给定 dp 结果，问有多少种输入能够导致这个结果，通常来说，这种问题可以转化为在自动机上 dp，内层 dp 的转移就是在自动机上转移。 这样说肯定是会有些笼统，我们考虑下面这一道例题。 例题 链接 如果是一个求 LCS 的 dp 的话，转移式是这样的： \[ f 阅读全文