#BZOJ1045

BZOJ1045

传送门:BZOJ1045结论题。设i顺时针传给下一个人的数量为xi,目标平均值值为ave则目标就是让ai−xi+xi−1=ave的前提下最小化∑i=1n|xi|能够构造出a1−x1+x2=avea2−x2+x3=avea1−x3+x4=ave…..an−xn+x1=ave这个方程组有n个方程和n个变量,但显然。最后一个...
代码星球 代码星球·2020-08-21