经典的splay维护凸壳，但是看了看zky学长的题解最后决定写线段树维护标记永久化。 Round1考到了这个之后一直没有理解标记永久化，CTSC也因为自己的缺陷丢掉了一些部分分，so sad 看来以后不懂的东西要及时学啊QwQ Round2加油吧ovo ...
分类：
Web程序 时间：
2016-05-06 00:16:27
阅读次数：
245
题目大意：有两种金券，A和B。每一天有一个rate值，表示购入的比例；还有每一天AB金券的售价。现在给出初始的钱数，问最后能够获得多少钱。
思路：这算是神题了吧，啃论文啃别人代码将近一天才算有点明白。
首先题目中说的可以买一部分或者卖一部分是扯淡的，因为为了最大获利一定要全部买入，全部卖出。朴素的DP方程就好弄了。
设f[i]为第i天最多的B券的数量。那么f[i] = (rate[j...
分类：
其他好文 时间：
2014-12-04 15:42:24
阅读次数：
357
