会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pacify
博客园
首页
新随笔
联系
订阅
管理
2017年5月27日
Gym 100783C Golf Bot FFT
摘要: 大致题意: 给你N个整数和M个整数,问这M个数中,有几个数可以表达成那N个整数中一个或者两个整数的和。 分析: 算是半个裸的FFT。FFT可以用来在nlongn时间内求高精度乘法,我们先模拟一下乘法。 A4A3A2A1A0*B4B3B2B1B0 Ai,Bj表示位数,结果保存在Ck中 4 3 2 1
阅读全文
posted @ 2017-05-27 19:59 Pacify
阅读(584)
评论(0)
推荐(1)
编辑
公告