博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年9月15日
洛谷.4721.[模板]分治FFT(NTT)
摘要： 题目链接 \(Description\) 给定$g_1,...,g_$，求$f_0,...,f_$。其中$f_i=\sum_^if_g_j$，\(f_0=1\)。对998244353取模。 \(n\leq 10^5\)。 \(Solution\) 换一下形式：\(f_i=\sum_{j=0}^{i- 阅读全文
posted @ 2018-09-15 10:07 SovietPower 阅读(234) 评论(0) 推荐(0) 编辑