摘要：题意:你被给予了一个整数值x还有一个由1~9的数字组成的字符串。 让我们定义$f(l,r)$为$s[l...r]$之间的数字和。 让我们称一个子串$s[l_{1}...r_{1}]$为$x-prime$的,如果 \(f(l_{1}, r_{1}) = x\) 不存在值$l_{2}, r_{2}$使得 阅读全文

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