标签：
终于A题啦鼓掌~开心~
开考看完题后，觉得第二题很好捏（傻叉上线
搞到十一点准备弃疗了然后突然发现我会做第一题
于是瞎码了码，就去准备饭票了。。。
好了，停止扯淡（就我一个我妹子每天不说话好难受ＱＡＱ
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
T1
题意：huffman树的过程，只不过不贪心取，随机取，问最后的期望结果
好像很多人做对的样子。。
发现其实结果和每个数是什么是没有关系的，而且每个数对答案的期望贡献是相同的
于是我们可以求出每个数对答案的期望贡献次数，最后乘上它们的和就好啦
于是就很简单了，f[i]表示i个数，最后每个数对答案的贡献,则f[i]=f[i-1]+2/i
求个逆元就好啦
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
T2
好神QAQ
标签：
原文地址：http://www.cnblogs.com/wjyi/p/5596229.html
