首页 > 依古比古是OP
开通博客写题解
头像 myee
发表于 2022-03-11 13:06:20
预处理枚举答案位置，然后用卷积得到询问答案。 ∑ifi(xi)(m−xn−i)=∑ifix!(m−x)!i!(n−i)!(x−i)!(m−x−n+i)!=x!(m−x)!∑ifii!(n−i)!(x−i)!(m−x−n+i)!=x!(m−x)!∑ifii!(n−i)!1(x−i)!(m−x−n+i) 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”