会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GK0328
杏花疏影里,吹笛到天明。
博客园
首页
新随笔
联系
订阅
管理
2020年10月29日
Luogu6670 [清华集训2016] 汽水
摘要: Luogu6670 [清华集训2016] 汽水 网上说这道题是点分治? 反正蒟蒻用边分治切了这道题。 题意就是求一条链,使它的平均权值与$k$的绝对值最小。 设任意一条链为${w_1,w_2,\cdots ,w_t}$。 求: \[ \min \lvert \frac{\sum_{i=1}^t w_
阅读全文
posted @ 2020-10-29 09:27 GK0328
阅读(93)
评论(0)
推荐(0)
编辑
公告