这个好像不太对呢,浮岛间的竖边也是会影响连通性的,如果硬要算的话要对 m 也递推会好点
首先把概率转成计数问题,最后除掉一个 2^边数 变回概率
假设 f(m) 是有 条竖边的时候没有连通的方案数,那么枚举最后有连续有 k 条竖边,这些浮岛要么全部向左连边要么全部向右连边
大概就是 2*2^(k+1)-1 这么多的方案数,因此应该是 f(m)=sum( f(m-k-1) * (2*2^(k+1)-1) )
可能有点细节或者边界错误之类的
如果再加一列的话只会变得更复杂,我感觉这样不太可做
另外
这句话并不代表地图具有“一般性”哦,它依然是具有很强的特殊性的,所以建议还是从原图出发呢
我过几天如果没人解出来并且我还记得会再给点提示