一些笔记

xiaoxiao2021-02-28  103

1.n个点连线两两不相交期望连的最多边为 3E(n)-E(n0)-3 条。 其中E(n0)为凸包上的点出现的期望。 2.期望的求解方法: 1.dp 2.高斯消元 3.定义 3.dp的方法一般为逆向求解,从终点开始来考虑问题。 4.对于会出现环(有无限下去的可能)一般可以考虑用高斯消元,对于有特殊的性质,也可以DP求解。
转载请注明原文地址: https://www.6miu.com/read-33465.html

最新回复(0)