因为 DP 太差，教练丢给我们一堆联赛难度的 DP 题做，然后完全不会，可能我的 DP 就是普及组水平。。
Luogu P2470 [SCOI2007]压缩
为数不多的自己做出来的紫题
\(f_i\) 表示到 \(i\) 的答案，转移枚举上一个 M 的位置，然后发现还要算一个 \(g_{l,r}\) 表示从 \(l\) 到 \(r\)（\(l\) 左面有一个 M）的串能压缩成多少，\(g\) 可以区间 DP，然后就做完了。
Luogu P1896 [SCOI2005]互不侵犯
入门题
Luogu P4294 [WC2008]游览计划
现学了一下斯坦纳树，就变成模板题了
（可以插头 DP？狗都不写）
Luogu P2081 [NOI2012] 迷失游乐园
给你一棵基环树，随机一点出发走每个点至多经过一次的路径，问期望路径长度。
如果是一棵树，这题就很简单了，只要算出从每个点往上和往下走的期望长度，这个可以两次 DP 算出来（有点像换根）。
基环树的话，还要处理一下环，求出从环上出发，从环上每个点下去的概率，再算期望。
[HDU4899]Hero meet devil
DP 套 DP，用 DP（状压） 去维护另一个 DP（lcs），其实挺暴力的，，
「ZJOI2019」麻将 有空做一下（flag）
Ural 1519 Formula
[SCOI2011]地板
这俩都是挺入门的插头 DP，以前做过（也是唯一做过的），就不写了
Luogu P6021 洪水
动态 DP
还没写完