2016年5月18日
摘要: 05.18 poj2054 贪心题 太弱了只会搜索 题解 从最大的开始考虑 最大的点一定是在其父亲被取走之后第二个被取 相当于合并这两个点 通过取平均值生成一个新点 之后再取一个最大重复操作就行了 通过堆可以实现nlogn 问题拓展 n个数 a[i] m个限制 第i个数一定要比第j个晚取 总代价为 阅读全文
posted @ 2016-05-18 18:20 wkingG 阅读(325) 评论(0) 推荐(0) 编辑