摘要： 系列博客 https://www.cnblogs.com/2016gdgzoi471/p/9476883.html FFT原理详解，包含大数乘法的代码 https://www.cnblogs.com/RabbitHu/p/FFT.html 多项式乘法：就是套一套板子： #include<iostre 阅读全文

摘要： /* 先把n二进制拆分，用map保存a[i]出现次数 然后从低位到高位去凑n 对于n某位是1的位数i 考虑mp里是否有1<<i 如果没有，考虑mp里比i低位的数能否凑出i， 如果还是没有，就从高位去拆,只有这种情况下，才会对答案有贡献 */ #include<bits/stdc++.h> using 阅读全文