摘要：
从反面考虑，统计非单色三角形的个数。如果从一个点出发两条不同颜色的边，那么这三个点一定构成一个非单色三角形。枚举一个顶点，统计从这个点出发的红边的个数a[i]和蓝边的个数n - 1 - a[i]，这样以该点为顶点的非单色三角形的数目为a[i] * (n - 1 - a[i])由于每个单色三角形计数了... 阅读全文
摘要：
在纸上演算一下就能看出答案是：sum{ C(n-1, i) * a[i] / 2^(n-1) | 0 ≤ i≤n-1 }组合数可以通过递推计算：C(n, k) = C(n, k-1) * (n-k-1) / k但是n太大了，直接计算组合数会爆double的。所以计算的时候要取一下对数就行了，组合数对... 阅读全文