2021年7月25日
[HAOI2008]糖果传递（贪心+公式推导）
摘要： 传送门 这道题其实相当于 均分纸牌 的一个进阶。 在均分纸牌中我们是这样做的：让每一堆都往左传。 让每个人的数量都减去平均数，结果可以经过简单的数学推导得 其中S[i]是新数组的前缀和。这是均分纸牌问题的通用公式。 然后这道题，我们可以沿用这样的思想进行数学推导 中位数证明（来自洛谷题解）： #in 阅读全文
posted @ 2021-07-25 18:34 yyys 阅读(52) 评论(0) 推荐(0) 编辑