首页 > Falfa with Substring
开通博客写题解
头像 Zechariah
发表于 2022-07-28 18:54:47
E. Falfa with Substring Solution 考虑容斥，设Gn,kG_{n,k}Gn,k​表示长度为nnn的字符串中有至少kkk个bitbitbit子串的方案数， 则有 Gn,k=(n−2kk)26n−3kG_{n,k}=\begin{pmatrix}n-2k\\k\end{pm 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 walkalone
发表于 2022-07-29 01:50:39
E Falfa with Substring E 题题意：给定长度 nnn，问长度为 nnn 的纯小写字母串中出现 kkk 次 bit的字符串个数，需要对 k∈[0,n]k \in [0,n]k∈[0,n] 输出答案。n≤1×106n\leq 1\times 10^6n≤1×106。 解法：对于恰好 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”