2016年2月23日

51nod 夹克老爷的逢三抽一

摘要： 思考了一下，想到了贪心的大致思路，但是再更深层的就没有想法了。于是ziliuziliu看了一下题解。优先队列。不错嘛。。。。 最把周围两个数的和减去这个数重新加入队列中。精彩！为什么？ 考虑如果我们两次都选这个位置上的数，也就是A,B,C，那么答案就增加了B+(C+A-B)=(A+C)！ 这不恰好是 阅读全文

posted @ 2016-02-23 21:05 ziliuziliu 阅读(287) 评论(0) 推荐(0) 编辑