摘要：
思路：dp[i]代表第i个拦截系统最后拦截的高度及最低值。贪心判断接下来那个导弹的高度与离它最近的之前所有拦截系统中的最近，不符合则开一个系统。 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstd 阅读全文
摘要：
题意：知道一个人买票花的时间和和前面那个人一起买票花的时间，问最少花多少时间可以把票卖完. 给出T，表示有T组样例 给出n，表示有n个人买票. 给出n个数表示这个人单独买票会花的时间. 给出n-1个数，表示这个人和前面那个人一起买票会花的时间. 思路：dp[i]=min(dp[i-1]+a[i],d 阅读全文