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) 编辑