CCPC-Winter-Camp-day6-A——NTT经典例题
题目链接:
题意:给你一个数列a1,a2,....an,让你求出下面这个结果在模998244353情况下的答案。
数据范围
1<=n,ai<=100000
Input
2
1 2
Output
26
题解:首先我们考虑暴力的做法,算算时间复杂度肯定过不去,然后我们考虑怎么优化,一个很明显的做法就是,我们可以单独算出i=j时的答案,即,这个可以在O(n)的时间复杂...
原创
2020-01-21 17:53:39 ·
475 阅读 ·
0 评论