会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tony_Double_Sky
博客园
首页
新随笔
联系
订阅
管理
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
阅读(57)
评论(0)
推荐(0)
编辑
公告