2018年12月4日
BZOJ--1045-- 糖果传递（中位数，排序）
摘要： 题目链接 ：BZOJ--1045-- 糖果传递 我们知道如果不头尾相连的话 直接求一个前缀和 答案为ans+=s[i] 不相连的话就是1 和n之间断开 头尾相连的话就是 在第k个人之间断开 设A[i]为 a[i]-平均数的值 S[i] 表示前缀和 第k个人断开 A[k+1] S[k+1]-S[k] 阅读全文
posted @ 2018-12-04 12:23 dingyl 阅读(142) 评论(0) 推荐(0) 编辑