会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zxCoder
愿上层楼骋远目,勿在浮沙筑高台
首页
新随笔
管理
2019年11月7日
gym102302E_Chi's performance
摘要: 题意 给n个二元组(v,p),要求排序使得v从小到大,而且总价值最大,价值定义为相邻两个v值不同的p值之差绝对值之和。 分析 in a row原来是相邻的意思。 对于每个相同v值的块来说,有用的数只有最大,次大,最小,次小,且如果块大小小于4,还有一些会重复,后面需要特判。 所以直接dp到每个块,左
阅读全文
posted @ 2019-11-07 22:37 Keane1998
阅读(224)
评论(0)
推荐(0)
编辑
公告