概率与期望DP

来源:互联网 发布:陈欣怡药检知乎 编辑:程序博客网 时间:2024/05/16 14:33

概率与期望DP

算概率和期望是我最头疼的东西。
flx曰:

如果是在一个DAG上可以拓扑序列方程。
如果是繁杂的环可以高斯消元。
如果环的焦点很少(很多个环的产生是因为同一个点),可以带参数做DP。

貌似就是这样。
等我彻底搞清楚这个再补……

原创粉丝点击