hdu 4609 FFT
摘要：
题意：给出一堆数，问从这些数中取3个能组成三角形的概率？sol：其实就是问从这些数里取3个组成三角形有多少种取法脑洞大开的解法：用FFT设一开始的数是1 3 3 4作一个向量x，其中x[i]=边长为i的边的个数那么就有x=[0 1 0 2 1 0 0 0 0]令y=x，对x和y作DFT，得到dx和d... 阅读全文
posted @ 2015-04-28 18:56 Pentium.Labs 阅读(293) 评论(0) 推荐(0) 编辑
