首页 > 卷积
开通博客写题解
头像 Lskkkno1
发表于 2020-06-06 21:01:40
卷积 题目描述 给定序列 的递推公式 。 令 为序列 的生成函数，求 的第 项对 取模。 正解 最终答案 是一个等比数列求和的形式，等价于 。 现在直接多项式求逆就可以做到 了，感觉卡卡就能过。 比赛的时候不会生成函数真的自闭了啊，然后想起了 rqy 博客里求通项 / 递推公式的方 展开全文
去ta的博客 赞 (6) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”