Loading

2021年11月7日
dp 套 dp 学习笔记
摘要： 所谓 dp 套 dp就是指这样一类题：给定 dp 结果，问有多少种输入能够导致这个结果，通常来说，这种问题可以转化为在自动机上 dp，内层 dp 的转移就是在自动机上转移。 这样说肯定是会有些笼统，我们考虑下面这一道例题。 例题 链接 如果是一个求 LCS 的 dp 的话，转移式是这样的： \[ f 阅读全文
posted @ 2021-11-07 16:25 hyl天梦 阅读(116) 评论(0) 推荐(0) 编辑