2021年2月8日
FFT 的一类妙用——数列取数问题
摘要： 问题引入 有一个长为 \(N\) 的数组 \(k\) 与一个长为 \(M\) 的数组 \(d\)，求出 \(d\) 数组中能被 \(\le 2\) 个 \(k\) 数组中的数相加表示出来的数有多少个。 本题多组数据。 \(1\le N,M,k_i,d_i\le 2\times 10^5\)。 原题链 阅读全文
posted @ 2021-02-08 18:32 时一月 阅读(118) 评论(0) 推荐(0)