随笔分类 -  算法->数学->高斯消元

摘要:题解 我们设$f(i,j)$是$(i,j)$这个点期望被经过多少次 我们可以列出方程组来消元,由于终点只会被经过0次或者1次,期望就是概率 对于起点的话我们期望经过次数多加一个1 复杂度$O(n^6)$ 代码 cpp include include include include include i 阅读全文
posted @ 2018-05-31 08:24 sigongzi 阅读(186) 评论(0) 推荐(0)