阅读背景:

Sunscreen(poj3624)与Task(HDOJ4864)的比较-贪心_Mmm040403的专栏

来源:互联网 

Sunscreen

要找最多的奶牛,所以从奶牛的角度考虑问题。将奶牛的min从大到小排序,对于每个奶牛,要找满足他条件的里面的防晒霜之中spf最大的。因为后面的奶牛的min一定小于等于这个奶牛,下线不成问题,而只关乎上线,我们要把上线小的尽量留到后面。要找最多的奶牛,所以从奶牛的角度考虑问题。将奶牛的min从大到小排序,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: