比较牛的贪心题。
你发现一个性质,假设你选出了一个集合 \(S\),最大观看人数的位置为 \(pos\),那么有如下观察:
- 假设不把 \(pos\) 办掉,那么最大值一定不会变小。
那么,我们肯定是选择把这种 \(pos\) 给办掉。
比较常规的做法是,初始令 \(S\) 为全集,每次删去最大的数,然后将每个集合的最大值取最小即可。
比较重要的一点就是要观察到那个性质。
比较牛的贪心题。
你发现一个性质,假设你选出了一个集合 \(S\),最大观看人数的位置为 \(pos\),那么有如下观察:
那么,我们肯定是选择把这种 \(pos\) 给办掉。
比较常规的做法是,初始令 \(S\) 为全集,每次删去最大的数,然后将每个集合的最大值取最小即可。
比较重要的一点就是要观察到那个性质。