ganking

摘要： CF865D Buy Low Sell High Buy Low Sell High 题目 已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱. 分析 假如我们当前这个\(a_j\)作为某天卖出，那么一定是和 阅读全文

摘要： 感觉一般可能要严谨证明的话还是有点麻烦，不如直接打表，或者先老实WA一发 来的快 一般题目会有选恰好k个/次这样的限制 大致就是通过二分斜率，然后通过dp，或者贪心计算出最大/最小值，然后通过判断这个最大/最小值对应的选的个数来调整 需要注意的是，我们计算的相当于是截距，还要+/-kl才是答案 例题 阅读全文