会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Cried
博客园
首页
新随笔
联系
订阅
管理
2021年3月6日
P4293 [WC2010]能量场
摘要: P4293 [WC2010]能量场 题意 给你 \(n\) 个粒子,每个粒子有两个权值 \(m_i,c_i\) 每个相邻有序对 \((a,b)\) 会产生 \(m_am_b(c_a-c_b)\) 的贡献。现让你处理两个问题: 找出一个有序对使贡献最大。 找出一个序列成环后贡献和最大。 思路 我们将贡
阅读全文
posted @ 2021-03-06 21:58 Star_Cried
阅读(60)
评论(0)
推荐(0)
编辑
公告