HownoneHe的博客

Description Input Output Sample Input3 2 3 3 2 1 2 1 2 1 0.8 0.2 0.5 1 2 5 1 3 3 2 3 1Sample Output2.80The Solution比较简单的一道期望题。。。不过noip考期望还真是坑爹啊。。不是说好不考期望吗ＱＡＱ很显然我们可以考虑ｄｐ令 f[i][j][0/1]f[i]

Description傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将这n个地方都连接起来。幻想乡这n个地方本来是连通的，一共有m条边。现在这m条边由于地震的关系，...