常胜将军的博客

题目：点击打开链接 题意：给定n（n<=100000）个火柴棍的长度l（l<=100000），问任选三根能组成三角形的概率。 分析：这道题实际上就是问能组成多少三角形。注意到每根火柴棍的长度都小于等于10^5，所以可以把火柴棍的长度写成多项式的形式，比如说现在有四根火柴棍长度为1,3,3,4，那么多项式的系数为{ 0, 1, 0, 2, 1}，表示长度为0的火柴有0个，长度为1的火...