随笔分类 -  数学-高斯消元

摘要:题目大意 有 \(n\) 个长度为 \(m\) 的 0/1 串,在一个空串尾部不断随机添加 0/1。 若出现 \(s_i\) 则第 \(i\) 个人获胜并停止游戏,求第 \(i\) 个人获胜的概率。 \(n,m \le 300\) 思路 这个游戏显然是可以结束的,即一定有赢家。 记 \(p_i\) 阅读全文
posted @ 2021-11-17 16:57 chihik 阅读(25) 评论(0) 推荐(0)