2024年10月4日
DP 套 DP（DP of DP）
摘要： 把 DP 过程当作状态进行 DP。DP of DP 一般数据范围不会太大，而且一般是计数题。 DP of DP 的本质是自动机上 DP。 大致上可以写作 \(dp[\dots][S]\) 表示外层 DP 进行到 \(\dots\) 阶段，内层 DP 对应到 \(S\) 阶段。 例一：Hero mee 阅读全文
posted @ 2024-10-04 22:13 FLY_lai 阅读(27) 评论(0) 推荐(0) 编辑