2017年10月15日
HDU4609 计数问题+FFT
摘要： 题目大意： 给出n(1e5)条线段(长度为整数，<=1e5)，求任取3条线段能组成一个三角形的概率。 用cnt[i]记录长度为i的线段的个数，通过卷积可以计算出两条线段长度之和为i的方案数sum[i]：先用FFT计算出cnt[i]的卷积sum[i]，为取两条线段长度和为i的排列数（包括自己和自己）， 阅读全文
posted @ 2017-10-15 16:05 zd11024 阅读(179) 评论(0) 推荐(0) 编辑