Russian Doll Envelopes 描述 You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into another if and only if both the width and height of on

https://leetcode.com/problems/russian-doll-envelopes/description/ LIS就能过掉 然后暴力O(n^2)的写法 bool cmp_small(pair<int, int> a, pair<int, int>b) {if (a.first == b.first) return a.second > b.second;else

题意： 有n个红包，每个红包可以在[si,ti]的时间内拾起，拾起后获得wi元，但是到di这个时刻都不能再获取其他红包 a非常贪心，他在每一时刻，如果这个时刻可以拾起红包，它会拾起金额最大的，如果同时有多个金额最大的 他会拾起di最大的 有m次干扰他的机会，每次干扰他使得他在某个时刻不能拾起红包他的女儿可以 如果他的女红采用最优操作，他最少获得多少金钱   思路： 我们发现在某个时