摘要:
$\text{Link}$ 题意 给你 $n$ 个长为 $l$ 的字符串 $a_{1,2,...,n}$,字符集大小为 $m$,每次随机在末尾添加一个字符,当当前字符串包含字符串 $a_i$ 时结束操作,对 $1\le i\le n$ 问 $a_i$ 成为结束操作时所包含的字符串的概率。 $1\le 阅读全文
posted @ 2021-06-22 18:31
ffffyc
阅读(12)
评论(0)
推荐(0)
摘要:
$\text{Link}$ 题意 给出 $n$ 个互不包含的字符串 $a_{1,2,...,n}$,要求你求出一个字符串 $S$,使得 $\forall i\in[1,n],a_i\in S$,求 $\min|S|$。 $|a_i|\le50,1\le n\le 12$. 思路 首先我们看到有 $n 阅读全文
posted @ 2021-06-22 13:15
ffffyc
阅读(9)
评论(0)
推荐(0)

浙公网安备 33010602011771号