题意: 给一些长度的木棍,问你构成三角形的方案数。\(n<=10^5\) 思路: 计数问题。三角形构成条件中:两短边和大于第三边即可。 可以用生成函数(fft乘法)统计出所有由两条(不同)边构成的长度和及其方案数。 然后乘上比该和小的总个数。 会发现,对于三条边(三元组),如果构成三角形会被算\(3\)次,否
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有