HDU 5829 Rikka with Subset
快速数论变换ntt。早上才刚刚接触了一下FFT,然后就开始撸这题了,所以要详细地记录一下。看了这篇巨巨的博客才慢慢领会的:http://blog.csdn.net/cqu_hyx/article/details/52194696FFT的作用是计算卷积。可以简单的理解为计算多项式*多项式最后得到的多项...
poj 3977 Subset(折半枚举+二进制枚举+二分)
SubsetTimeLimit: 30000MS MemoryLimit: 65536KTotalSubmissions: 5721 Accepted: 1083DescriptionGivenalistofNintegerswithabsolutevaluesnolargerthan1015,fi...