2018年9月15日
【BZOJ1045】糖果传递
摘要： 题目 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 分析 又是以前弄懂了，第二次做又不会了，下面自己手打一遍数学证明吧 设 give[i]为第i个人给第i-1个人的糖果数量,a[i]为本身的糖果数量 设均等的糖果 阅读全文
posted @ 2018-09-15 15:05 HappyJoy 阅读(138) 评论(0) 推荐(0)