2014年9月5日

uva - 10833 Supermean(二项式系数，对指数)

摘要： 模拟发现，每个元素求和时，元素的系数是二项式系数，于是ans=sum(C(n-1,i)*a[i]/2^(n-1)),但是n太大，直接求会溢出，其实double的范围还是挺大的，所以可以将组合数转化成对数:e^(lnC(n-1, k)*A[k]/(2^n-1) ) ==> e^( ln C(n-1,k... 阅读全文

posted @ 2014-09-05 19:32 LLGemini 阅读(310) 评论(0) 推荐(0)