BZOJ 3513 [MUTC2013]idiots
题目大意
给定 nnn 个长度分别为 aiaia_i 的木棒,问随机选择 333 根木棒能够拼成三角形的概率。
数据范围
对于 100%100%100\% 的数据,最多100组数据,且满足 1⩽n,ai⩽1051⩽n,ai⩽1051\leqslant n,a_i\leqslant 10^5。
题解
拼成三角形的充要条件就是满足三角不等式。
\quad三角不等式,即在三角形...
原创
2018-08-08 22:18:54 ·
227 阅读 ·
0 评论