DP套DP/类自动机的DP
题单介绍
不会 DP 套 DP 只能度过相对失败的一生，注意内层套的自动机不一定是 DP 自动机。
整理 by forest114154
其他 OJ 的题：
- [HDU4899: Hero meet devil](https://acm.hdu.edu.cn/showproblem.php?pid=4899)
- [HDU5079: Square](https://acm.hdu.edu.cn/showproblem.php?pid=5079)
- [LOJ6274 数字](https://loj.ac/p/6274)
- [UOJ141. 【UER #4】量子态的棋盘](https://uoj.ac/problem/141)
- [UOJ748.【UNR #6】机器人表演](https://uoj.ac/problem/748)
- [CTT2023d3t1 Infoj289 黄焖鸡](http://119.27.163.117/problem/289)
- 某模拟赛：锡林郭勒
题目大意：给你一个二分图，左部 $m(m\leq 5)$ 个点，右部 $n(n\leq 1000)$ 个点，已知左边第 $i$ 个点和右边第 $j$ 个点之间有连边的概率为 $p_{i,j}(p_{i,j}\in [0,1]$，问你这个二分图最大匹配的大小的期望。