2021年7月18日
牛客多校第一次反思（H题）
摘要： #先记录H题，其他待填坑 本质该题等价于给出n个不同的数，O(nlogn)地求出两两之差(取绝对值)。 则可以用fft卷积。 我们记第一个多项式为 \(a_0\) + $a_1$$x$ + $a_2$$x2$ + ... + $a_n$$xn$ #####其中，如果i在原序列出现过，则$a_i$ = 阅读全文
posted @ 2021-07-18 21:39 Leins 阅读(34) 评论(0) 推荐(0) 编辑