摘要: UVA12879 Golf Bot 给定n个数 ai 和 m个数 bi 问ai+aj=bk的组数 Solution 暴力很好想, \(O(n^{2})\) 枚举ai FFT可以让我们在 \(nlogn\) 的时间把多项式相乘 同底的数相乘,指数相加 所以我们把出现过的那一项的系数设为非零, 自己相乘 阅读全文
posted @ 2021-04-14 12:09 Tony_Double_Sky 阅读(57) 评论(0) 推荐(0) 编辑