最终得对抗自己

Tags » FFT

[HDU 4609] 3 Idiots FFT

给N条长度不一的木棍,求随机选取三根木棍能组成三角形的概率。
答案精度要求1e-7。

世界之大,无奇不有。 快速傅里叶变换!