2019年4月17日
【xsy2479】counting 生成函数+多项式快速幂
摘要： 题目大意：在字符集大小为$m$的情况下，有多少种构造长度为$n$的字符串$s$的方案，使得$C(s)=k$。其中$C(s)$表示字符串$s$中出现次数最多的字符的出现次数。 对$998244353$取模，$n,m≤5\times 10^4$ 如果你考虑去DP，你就lose了。 令$F(x)$表示满足 阅读全文
posted @ 2019-04-17 15:59 AlphaInf 阅读(249) 评论(0) 推荐(1) 编辑