摘要：
HDU 1257 最少拦截系统题意：中文题不解释。思路：网上有说贪心有说DP，想法就是开一个数组存每个拦截系统当前最高能拦截的导弹高度。输入每个导弹高度的时候就开始处理，遍历每一个拦截系统，一旦最高拦截高度比它高，就把当前拦截系统的高度调整为它的高度，如果访问到末尾都没有能拦截的系... 阅读全文
摘要：
HDU 1260 Tickets题意：有N个人要买票，你可以一个一个人卖票，时间分别为Xs，也可以相邻两个人一起卖票，时间为Ys，从早上八点开始卖票，问你何时最早将N个人的票卖完。思路：解决情况是当前最优，要么就单卖，状态最优就是前一个人的，要么和前一个人一起拼凑，状态最优是前两个... 阅读全文