2016年11月8日
HDU 5966 Guessing the Dice Roll
摘要： 题意有 N≤10 个人，每个猜一个长度为L≤10的由1−6构成的序列，保证序列两两不同。不断地掷骰子，直到后缀与某人的序列匹配，则对应的人获胜。求每个人获胜的概率。 思路：建立trie图，跑高斯消元.高斯消元每个点的意义是：第i行第j列的值为x 有概率x从点j转移过来 阅读全文
posted @ 2016-11-08 22:12 llysrv 阅读(183) 评论(0) 推荐(0) 编辑