Deep_Kevin的娱乐空间

正题       题目直接戳这里       首先，要贪心一点，我们肯定会选在j天买入i天卖出收益最大的时候整体买入和整体卖出。       所以很明显就有一个Dp方程。       其中ai指的是在这时候a卷的价值，bi同理。       xj表示在j的时候买的最多的xj的卷数。       yj同理       然后遇到这种东西不知道怎么办就只能暴力找。       n的平方。...

正题 我也太菜了，最近才把这道题做了。 具体就是三维偏序，可以直接排序消掉一维，然后用cdq分治消掉一维，最后用树状数组消掉最后一维。 具体的细节就是abc都相等的时候要考虑虽然前面对后面的影响可以算出来，但是后面对前面的影响是不会算到的，一开始从后往前过一遍就可以了。 如何cdq套cdq还要再学一学，回来再补。 #include<...