五七五

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #Supermarket#

题面(摘自vj: https://vjudge.net/problem/POJ-1456#author=yuming) 超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.每天只能卖一个商品.现在你要让超市获得最大的利润.多组数据.INPUT每组数据第一...

反悔贪心并查集优化

2021-08-10

1 609