摘要：
dp 套 dp 经典例题。 这种题一般都是给你一个奇怪的合法条件，然后去做一些计数之类的东西，直接设计状态很不好做。我们考虑先设计一个判定合法的 dp，以这个 dp 的状态和结果作为状态去 dp。 更一般的，我们发现 dp 的过程有初始状态和终止状态，转移看成有向边，可以建出一个自动机来。dp 套 阅读全文
posted @ 2023-05-30 18:33
Smallbasic
阅读(60)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-05-30 17:01
Smallbasic
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号