2021年4月14日
UVA12879 Golf Bot
摘要： 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 阅读(51) 评论(0) 推荐(0) 编辑