2021年8月18日
HDU 4609 3-idiots
摘要： 原题链接 题意：给定n个线段长度，问任意选3个组成三角形的概率。 n<=1e5 假如我们能求出任意两个的长度，就可以选出第3条边了。如我们求出siz[i]表示任意两个不同的线段的和等于i的个数，那么枚举最长的一条边a[i]，那么任意两条比a[i]+1大的都行ans+=siz[a[i]+1]+...+ 阅读全文
posted @ 2021-08-18 09:15 ZJUT3 阅读(23) 评论(0) 推荐(0)