2018年5月4日
2016ACM/ICPC亚洲区沈阳站H - Guessing the Dice Roll HDU - 5955 ac自动机+概率dp+高斯消元
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5955 题意：给你长度为l的n组数，每个数1-6，每次扔色子，问你每个串第一次被匹配的概率是多少 题解:先建成ac自动机构造fail数组，然后因为fail指针可能向前转移所以不能不能直接递推dp，需要高斯消元解方程 阅读全文
posted @ 2018-05-04 00:13 walfy 阅读(285) 评论(0) 推荐(0)