zoj 3607
一道贪心的最优题,要求卖出的面包平均价格最大。两点要注意:1、如果第i个顾客买到面包,则前面的人都必须买到面包。2、要对前i个人计算平均价格,需要满足(max)Wj{j = 1..i} < v[i+1]-v[i]才行。第二点是出错的亮点,省赛,因她而美丽。
一道贪心的最优题,要求卖出的面包平均价格最大。两点要注意:1、如果第i个顾客买到面包,则前面的人都必须买到面包。2、要对前i个人计算平均价格,需要满足(max)Wj{j = 1..i} < v[i+1]-v[i]才行。第二点是出错的亮点,省赛,因她而美丽。