判定转 DP
判定转 DP，大多为设计一个算法用来判定，这个算法包括 DP，贪心，模拟等。然后把目前判定的状态记录下来，也就是记录判定成这种状态的方案数有多少种。
难点在于设计判定算法或减少判定所需要记录的东西。
例题
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 数位 DP，判定转 DP | |||
| 判定转 DP | |||
| 判定转 DP | |||
| 有一张 $n+n$ 的二分图，边 $(l_i,r_j)$ 有 $p_{i,j}$ 的概率出现，求有完美匹配的概率。 | |||
判定转 DP，大多为设计一个算法用来判定，这个算法包括 DP，贪心，模拟等。然后把目前判定的状态记录下来，也就是记录判定成这种状态的方案数有多少种。
难点在于设计判定算法或减少判定所需要记录的东西。
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 数位 DP，判定转 DP | |||
| 判定转 DP | |||
| 判定转 DP | |||
| 有一张 $n+n$ 的二分图，边 $(l_i,r_j)$ 有 $p_{i,j}$ 的概率出现，求有完美匹配的概率。 | |||