2017年10月1日
【CodeForces】866D. Buy Low Sell High
摘要： 【题意】已知n天股价，每天可以买入一股或卖出一股或不作为，最后必须持0股，求最大收益。 【算法】堆 贪心？ 【题解】 不作为思想：【不作为=买入再卖出】 根据不作为思想，可以推出中转站思想。 中转站思想：【买卖可以借助中转站，差值累加】 做法：从左到右，每次将两个-v加入堆，然后取大堆顶出来组成买卖 阅读全文
posted @ 2017-10-01 11:55 ONION_CYC 阅读(747) 评论(0) 推荐(2) 编辑