procedure2012
It's not worth it to know you're not worth it!
摘要: [关键字]:排序 贪心[题目大意]:给出n堆石头,并在初始时取走某几堆,每次只能去相邻石头堆是空的石头堆,计算双方都是最优的情况下的石头数。//===========================================================================================================[分析]:用空堆将石头分开,可以分成两个栈和若干个双头队列。如果只有一个栈,则每个选手所能取到的数是唯一的,如果只有一个队列如果是奇数个先手可以取奇数位的和和偶数位的和的最大值。如果是组合的话就复杂了。如果在栈里出现栈顶小于下一个则除非不得已 阅读全文
posted @ 2012-04-11 19:04 procedure2012 阅读(1133) 评论(2) 推荐(0) 编辑