摘要: 题目 本题是一个反悔贪心题 贪心很容易理解,反悔就非常神奇了 举个例子 3 1 2 100 当价格为1时买入,价格为2时卖出,显然不是最优解,因此我们需要反悔, 在价格为2时不卖了。 那如何实现呢? 仔细想想,如果反悔,会多盈利100-2=98 因此,我们将2加入我们的小根堆里,就可以实现反悔操作 阅读全文
posted @ 2021-04-13 17:20 S_Curry 阅读(68) 评论(1) 推荐(0) 编辑
摘要: 题目传送门 先闲扯一波,今天是2021年4月13日星期二,我是2021年2月25日开始学信息竞赛, 目前是全机房最菜,这是经过我的努力抄题解,终于做抄出了自己首道luogu紫题, 算是纪念一下吧。 #include<cstdio> #include<algorithm> using namespac 阅读全文
posted @ 2021-04-13 16:33 S_Curry 阅读(72) 评论(0) 推荐(0) 编辑