2020年8月25日
CF865D Buy Low Sell High(反悔贪心)
摘要： 自己想了好一会,AC后看了下好像和网上挺多人思路不太一样(但本质是一样的),所以就来写这篇题解 首先这题之所以能反悔的根本原因和性质在于你在第i天买股票,第j天卖出,可以拆成第i天买股票,第k(i <= k <= j)天卖出和第k天买股票,第j天卖出两个过程(I) 我们首先可以从大到小倒序扫描,假设 阅读全文
posted @ 2020-08-25 23:17 y_dove 阅读(187) 评论(0) 推荐(0) 编辑