摘要：
折半思想 将一个问题已暴力的时间复杂度确定一半， 在以较小的时间复杂度搞定另一半， 统计答案 Promble 1 Mark Douglas 是一名律师。他的客户 Yuri Ball 在一场车祸中不幸去世。为了帮助 Yuri 的亲属拿到他的遗产， Mark 需要得到一个密码。在 Yuri 的笔记本上， 阅读全文
摘要：
思路： 贪心 + dp 首先贪心按身长加手长排序， 也就是让最难出去的先出去 但也有可能有人手短身子长， 那他奉献自己可能更优 所以在加个背包dp 代码： cpp include include include include using namespace std; const int N = 2 阅读全文
摘要：
贪心+dp 好多题都是这个思想， 可以说是非常重要了 思想一： 在不确定序列无法dp的情况下， 我们不妨先假设序列已经选定， 而利用贪心使序列达到最优解， 从而先进行贪心排序， 在进行dp选出序列 思想二： 最优解一定满足上一个状态在某 Problem 1 n 座楼房，立于城中。 第 i 座楼，高度 阅读全文