摘要: 题目传送门 这题和bzoj1492Cash几乎一样,所以这里只贴公式。 f[i]=min(f[j]+c[j]∗(t[i]−t[j]+s))" role="presentation" style="position: relative;">f... 阅读全文
posted @ 2018-04-05 21:03 一剑霜寒十四洲 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目点这里 题解: 首先,我们会发现,在某一天全部买、全部卖一定比分散买卖更优,因为分散买的话我们可以把它们全部集中到最优的一天买卖,答案一定更优。 设f[i]为第i天卖出全部股票最多能得到的钱。 设第i天用f[i]的钱买x的B卷,rate[i]*x的A卷。 则a[i... 阅读全文
posted @ 2018-04-05 20:56 一剑霜寒十四洲 阅读(108) 评论(0) 推荐(0) 编辑