Jrltx

摘要： 题意：给你一堆线段的长度，求任选三条能组成三角形的概率。 解法：先求出任选两条能组成的所有长度及其数量，这个过程可以用FFT实现。设a[i]代表长度为i的线段的数量，数组b为数组a的平方，然后从b中减去每条线段自己的贡献，即b[i*2]-=a[i]，然后对所有的b[i]除以2，则b[i]就代表取两条 阅读全文