摘要：一、前言 只是一些自己的理解，并不知正确与否。 首先期望 \(dp\) 分为 伪期望 \(dp\) 和真期望 \(dp.\) 二、伪期望 \(dp\) 对于伪期望 \(dp\) 来说，其在定义状态之后，一般可以认为状态之间的转移是 线性 的，即每一个 \(dp\) 状态转移到何处具有 唯一对应性，只 阅读全文