会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SunsetLake
夜空霓虹都是我不要的繁荣
博客园
首页
新随笔
联系
订阅
管理
2024年1月31日
CF1924B Space Harbour
摘要: 思路 可以观察到一件事情:在两个港口之间的船他们对应的价值都是一样的,都为左边港口的权值。因此对于这段区间的价值和就可以写成 \(val \times \sum dis\) 的形式,\(\sum dis\) 便为这些船到右边港口的距离和。那么我们就可以按照港口把序列分成很多个区间来考虑。 港口用一个
阅读全文
posted @ 2024-01-31 20:23 SunsetLake
阅读(19)
评论(1)
推荐(0)
编辑
公告
-->