摘要：题目链接 其实就是一个FFT的题。 我们搞出两个生成函数A和B。 对于第二种情况，我们直接把B序列反序，跑FFT就行了。第一种情况，有一个乘法的限制，我们跑分治FFT就好了。时间复杂度O(n(log2n)2)" role="presentation" style... 阅读全文

摘要：题目传送门 这题和bzoj1492Cash几乎一样，所以这里只贴公式。 f[i]=min(f[j]+c[j]∗(t[i]−t[j]+s))" role="presentation" style="position: relative;">f... 阅读全文

摘要：题目点这里 题解： 首先，我们会发现，在某一天全部买、全部卖一定比分散买卖更优，因为分散买的话我们可以把它们全部集中到最优的一天买卖，答案一定更优。 设f[i]为第i天卖出全部股票最多能得到的钱。 设第i天用f[i]的钱买x的B卷，rate[i]*x的A卷。 则a[i... 阅读全文