随笔分类 -  数学_代数_FFT

摘要:"题目链接" 问题分析 题意就是求随机取$3$条边能组成长方形的概率。其实可以看做求方案数。 不妨将边长从小到大排序,得到$a_1,a_2,\cdots,a_n$。考虑枚举三角形边长中最大的一条$a_i$,那么$a_i$作为最大边时贡献就是$a_1,a_2,\cdots,a_{i 1}$中两项加起来 阅读全文
posted @ 2019-09-02 16:43 chy_2003 阅读(120) 评论(0) 推荐(0)