摘要：题目大意： 解法： 二分答案m，转化为判断性问题。 (y[i]+q[j])/(x[i]+p[j])>=m" role="presentation" style="position: relative;">(y[i]+q[j])/(x[i]+p[j])>=m(y... 阅读全文

摘要：题目传送门 这题和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... 阅读全文

摘要：题目链接 题意：把一个递增数列分成若干组，每组至少k个，每组的花费是这组的数字和减去最小值乘这组的总个数。求最小总花费。 首先，我们想一个朴素的dp方程。把这个序列翻转过来， f[i]表示前i个数的最小花费，方程为： f[i]=min(f[j]+sum[i]−sum[... 阅读全文