摘要： bzoj3293 分金币 环形均分纸牌，求最小交换次数。 （三倍经验：1045 1465权限） 设di为每一个人应该获得/给出多少金币，设第一个人给了第n个人k个金币。 那么可以知道答案等于$\sum_{i=1}^n{|\sum_{j=1}^i{d_j}-k|}$。 于是我们只要求出中位数作为k即可 阅读全文