idiots
idiots
idiots
题目描述
给定 nn 个长度分别为 a_iai 的木棒，问随机选择 33 个木棒能够拼成三角形的概率。
输入格式
第一行一个正整数 nn。
第二行 nn 个正整数，第 ii 个数表示 a_iai。
输出格式
一行一个数，表示答案，四舍五入保留 77 位小数。
solution
考虑枚举最长的边x，那么我需要让剩下两条边之和>x。
似乎有点难算，我们算<=x的边的总数。
令a[i]表示长度之和为i的木棍有几对。由于i不大，可以卷积算出。
即f[i]=\sum f[j]*f[i-j]
注意要去重，也就是2i由i*i转移会算重。
ffr似乎写太少了，调了好久。
注意
1.循环范围
2.最大值2Max
3.数组大小
4.取整
posted @ 2019-03-26 23:05 liankewei123456 阅读(...) 评论(...) 编辑 收藏