摘要： 题意:这里有N个玩家在玩一个猜测游戏，每个玩家猜测一个由{1, 2, 3, 4, 5, 6}组成的长度为L的序列，那么一个骰子会被不断地投掷直到猜中一个序列，那么这个人就会赢得游戏。 分析:设$dp[i][j]\(:表示投掷了i个字符，走到AC自动机的第j个位置的概率，可以知道dp[i][j]可以由 阅读全文

摘要： 题意:"蛇还有梯子"是一个在孟加拉国非常寻常的游戏。这个游戏简单到随便找到一个人都可以玩这个游戏。这个游戏的规则如下: 1.这里有一个100 * 100的棋盘，每个棋盘的数字从1到100. 2.你初始的位置在1. 3.每时你会投出一个骰子，这个骰子包含1~6的数字. 4.棋盘上有一些蛇和一些梯子。梯 阅读全文