摘要：
这题还是有点意思的，有个数据可以试试： 8 7 6 5 6 3 2 4 1。答案是2而非3。问题就在于：拦截系统用完并非消失，以后有可以用的时候还是可以用的。 那么对于每个导弹，贪心地用被利用得已经高度最低的拦截系统去处理它，如果没有能处理的时候就增加个拦截系统。知道思路之后自己写就行了。 阅读全文
摘要：
令dp[i]为前i个人买好票的最少花费。 那么这个状态可由2种状态转移而来：1.上一个人和自己组队买票 2.上一个人不和自己组队买票 即可得：dp[i] = min(dp[i-1]+cost[i], dp[i-2]+together[i]); 阅读全文