over 2 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1045
分析:
我们设表示第个小朋友给第个小朋友的贡献。
那么有:




其中表示平均数。
我们可以先令,那么其他的也都可以求出一个值。
很显然如果增加,那么所有的都要增加
因此我们找出第小的,令,再重新计算一遍即可。至于怎么找中间的那个数,我只能说_大法好
bzoj1045.cpp

← bzoj1044:[HAOI2008]木棍分割 bzoj1046:[HAOI2007]上升序列 →
 
comments powered by Disqus