摘要：
"I 最少拦截系统" 参考： "ACM HDU 1257 最少拦截系统" 、 思路：这个题其实是个贪心，每一次只需要找到一个离当前导弹高度最近的一个拦截系统进行拦截，即是最优解。 代码： cpp // Created by CAD on 2019/10/26. include using names 阅读全文
摘要：
"H Tickets" 参考： "Tickets——H" 思路：对于每一个买票的人来说，只需要决定他是自己买票还是跟前面的人一块买票即可。 假设三个人 A B C，当 C 要跟 B 一块买票的时候，B 不能够跟 A 一起买。 那么状态方程就应该是 ，保证了不会有一个人跟两个人一块买票的情况。 想清楚 阅读全文
摘要：
"G 免费馅饼" 参考： "免费馅饼\~ \~（hdu 1176）" 思路：刚开始始的时候想 ，但是数据太多了，而且有些情况也会漏掉。 于是 是最好的选择，但是 的时候又要考虑到一点，起始位置是固定的，无法确定最大值与起始位置的联系，所以，需要反着来算，从最后一秒开始计算，对于每一个时间点，每一个位 阅读全文
摘要：
"E Super Jumping! Jumping! Jumping!" 思路：就是按照求最长有序子序列的思路来写，跟 "Monkey and Banana" 的思路大同小异。 代码： cpp // Created by CAD on 2019/10/26. include using namesp 阅读全文
摘要：
"D Doing Homework" 参考： "ACM HDU 1074 Doing Homework(位运算，搜索，状态压缩DP）" 思路：因为每个作业给定的顺序就是按照字典序的顺序，所以不用再多去比较。 该题的 不大，同时我们又想用 来完成这道题，那么一个很好的办法来储存状态，就是状态压缩，利用 阅读全文