JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4548
洛谷 P4548 [CTSC2006] 歌唱王国
[洛谷传送门](https://www.luogu.com.cn/problem/P4548 "洛谷传送门") 结论:答案为 $\sum\limits_{s_{1 \sim k} = s_{m - k + 1 \sim m}} n^k$。 记一下两种理解方法。 假设有人开了一个赌场,每一秒钟有一位赌 ......
P4548
4548
2006
CTSC
更新时间 2023-07-13
【luogu P4548】歌唱王国(期望)(生成函数 / 思维)(KMP)
多次询问,每次给你一个字符串,然后有 n 种字符,猴子随机打字。 每个字符打出来的概率相同,然后打出一个串使得给出串是它的子串就停止,问你停止的时候打出来的字符串的期望长度。 ......
函数
思维
luogu
P4548
4548
更新时间 2023-03-22
共2篇 :1/1页
首页
上一页
1
下一页
尾页