fzu 2281 Trades [第八届福建省大学生程序设计竞赛 Problem J Trades] [贪心]
点击打开题目题意:开始有m个金币,在接下来n天里,ACMeow可以花费ci金币去买一个物品,也可以以ci的价格卖掉这个物品,如果它有足够的金币,每天可以买或卖很多次;求它在第n天能获得的最大金币数.分析:(1)如果序列是递增的,设为c1,c2,c3,c4,...,cn;那么如果ACMeow直接在第一天买,最后一天卖,那么它最后获得的金币数为如果中间卖(ci)掉一次再买(cj),最后获得的金币数为显