2018年9月12日
第八集：魔法阵 NTT求循环卷积
摘要： 题目来源：http://www.fjutacm.com/Problem.jsp?pid=3283 题意：给两串长度为n的数组a和b，视为环，a和b可以在任意位置开始互相匹配得到这个函数的值，求这个函数的值最大是多少； 很明显是FFT，但是数据范围是n是1e5，a[i]和b[i]是1e6；精度会丢很多 阅读全文
posted @ 2018-09-12 22:09 Thanks_up 阅读(588) 评论(0) 推荐(0) 编辑