题意:已知n条边的长度,任取三条不同的边能够组成三角形的概率。
很经典的FFT
如果已知任意两条边的和的情况,那么枚举第三条边可以在 O ( n ) O(n) O(n)的复杂度下得出总方案数。
难点便在于如果枚举两条边求和,其复杂度是不可承受的 O (
题意:已知n条边的长度,任取三条不同的边能够组成三角形的概率。
很经典的FFT
如果已知任意两条边的和的情况,那么枚举第三条边可以在 O ( n ) O(n) O(n)的复杂度下得出总方案数。
难点便在于如果枚举两条边求和,其复杂度是不可承受的 O (