【HDOJ5955】Guessing the Dice Roll(概率DP,AC自动机,高斯消元)
摘要:
题意: 有n个人,每个人有一个长为L的由1~6组成的数串,现在扔一个骰子,依次记录扔出的数字,如果当前扔出的最后L个数字与某个人的数串匹配,那么这个人就算获胜,现在问每个人获胜的概率是多少。 n,l<=10 思路:对于无限型的概率 首先显然有一个暴力做法是对于n个串建出AC自动机和转移矩阵后跑若干次 阅读全文
posted @ 2018-10-04 23:46 myx12345 阅读(408) 评论(0) 推荐(0) 编辑