首页 > 其他 > 详细

idiots

时间:2019-03-26 23:39:46      阅读:132      评论:0      收藏:0      [点我收藏+]

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.取整
 

idiots

原文:https://www.cnblogs.com/liankewei/p/10604558.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!