动态规划 dp

插头 DP 学习笔记插头 DP 常用于网格图的 DP 中。其核心在于设计如下几部分：其中，分界线的设置其实规定了 DP 转移的顺序，区别于状压 DP，插头 DP 通常是对每个格子而非整行转移；而插头状态的定义则代表着转移过程中前驱状态对后继的影响。合并插头时常常会进行大量的分类讨论，所以代码难度很大，需要特别注意细节，建议在纸上写好再来写 DP。

Luogu P5298 PKUWC2018 Minimax 题解 [ 紫 ] [ 树形 dp ] [ 线段树合并 ] [ 概率 dp ]Minimax：线段树合并优化 dp 好题。因为要求出每一个值的出现概率，首先我们可以想到一个很暴力的 dp 式子。

我是有底线的