会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acfboy 的博客
纵世事物欲横流,仍心归少年志向。
博客园
首页
新随笔
订阅
管理
2021年8月17日
2021.8.17 校内模拟赛题解
摘要: A 假的石子合并。 圆形石子合并,一次合并代价是两堆石子个数的积,求最小的代价和。 容易发现不管怎么并每一堆石子都要和其它的乘一次,所以答案就是 \(\sum_{i=1}^{n-1} \sum_{j=i+1}^ni\times j\),可以边加边乘优化到线性。 开始以为要什么神奇的 GarsiaWa
阅读全文
posted @ 2021-08-17 19:13 Acfboy
阅读(58)
评论(0)
推荐(0)
编辑
公告