jzoj4064 JSOI2015 套娃 [贪心]
来源:互联网 发布:软件学报审稿流程 编辑:程序博客网 时间:2024/04/18 08:54
题解
首先将贡献转换为负,也就是先设
然后再考虑合并,即把套娃i套进套娃j中,不难算出贡献是
那么,问题就转换成对于每一个套娃选取套进哪一个套娃里贡献总和最”大”。
先将其按照b排序,我们可以贪心地做。
对于套娃x,y有
所以
所以
所以x套进c,y套进d更优秀。
所以说,从大到小按b排序后,顺序考虑套娃x,我们选一个可以套进他的out最大的套娃。
0 0
- jzoj4064 JSOI2015 套娃 [贪心]
- {题解}[jzoj4064]【JSOI2015】套娃(doll)
- 【JSOI2015】【JZOJ 4064】套娃
- JSOI2015
- JSOI2015 day1
- 【JSOI2015】非诚勿扰
- 俄罗斯套娃
- 俄罗斯套娃奖品
- 俄罗斯套娃
- UVA1579,俄罗斯套娃
- 11111UVa俄罗斯套娃
- 记JSOI2015第一轮
- [JSOI2015][JZOJ4061]字符串树
- 【JSOI2015】字符串树
- JSOI2015 Round2 Day2题解
- JSOI2015 Round2 Day1
- bzoj 4472: [Jsoi2015]salesman
- bzoj 4474: [Jsoi2015]isomorphism
- java多线程
- 性能优化之数据存储&DOM编程
- Qt之格栅布局(QGridLayout)
- 关于scanf、getchar的用法解析
- 学习总结(一)
- jzoj4064 JSOI2015 套娃 [贪心]
- 第二章回顾
- 关于如何使用枚举类的values方法!
- SylixOS CAN驱动框架之一
- js将数组对象转化为json格式的数组
- Spring系列(一)——简介
- editText禁止第一个输入0
- 设计模式-代理模式
- poj 1265 Area