会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yyys
不开LL见祖宗,不加特判见祖宗,数组越界见祖宗,ij打反见祖宗
博客园
首页
新随笔
联系
管理
订阅
2021年7月25日
[HAOI2008]糖果传递(贪心+公式推导)
摘要: 传送门 这道题其实相当于 均分纸牌 的一个进阶。 在均分纸牌中我们是这样做的:让每一堆都往左传。 让每个人的数量都减去平均数,结果可以经过简单的数学推导得 其中S[i]是新数组的前缀和。这是均分纸牌问题的通用公式。 然后这道题,我们可以沿用这样的思想进行数学推导 中位数证明(来自洛谷题解): #in
阅读全文
posted @ 2021-07-25 18:34 yyys
阅读(52)
评论(0)
推荐(0)
编辑
公告