- 点/边 转换
- 矩阵优化DP
- 全集=最大独立集+最小点覆盖
- 多个状态时先暴力出状态数,如果状态少可以dp
- S集合出现的概率=1-S的补集出现的概率
- 反向BFS POJ3967Ideal Path
矩阵优化dp:
把所有的状态压成一维存在一个\(sum\)*
1的矩阵中,然后与\(sum\) *
\(sum\)的矩阵相乘
- 行列问题——>二分图](https://dev.xjoi.net/contest/1248/problem/1)
矩阵优化dp:
把所有的状态压成一维存在一个\(sum\)*
1的矩阵中,然后与\(sum\) *
\(sum\)的矩阵相乘
转载于:https://www.cnblogs.com/SCL123/p/11202685.html