2018年7月19日
CF529B 【Group Photo 2 (online mirror version)】
摘要： 贪心枚举最后方案中最大的h，设为maxh若某个人i的wi与hi均大于maxh，则此方案不可行若某个人恰有一个属性大于maxh，则可确定他是否换属性剩下的人按wi-hi从大到小排序后贪心选择O(nlogn+n2) 阅读全文
posted @ 2018-07-19 16:39 Ivanovcraft 阅读(544) 评论(0) 推荐(0) 编辑