【题解】NC50439
考虑枚举 ,显然有贪心做法:取超过
武力值最大的
个人。
发现从小到大枚举 ,每次要把
不符合条件的删掉,再筛选
个,不太容易。
考虑倒序枚举 ,这样不符合条件的
只用筛选一次,用堆维护即可。
考虑枚举 ,显然有贪心做法:取超过
武力值最大的
个人。
发现从小到大枚举 ,每次要把
不符合条件的删掉,再筛选
个,不太容易。
考虑倒序枚举 ,这样不符合条件的
只用筛选一次,用堆维护即可。
相关推荐