生活不易，多才多艺

Solution f[i]=min(f[j]+(i−j−1+sum[i]−sum[j]−L)2)f[i]=min(f[j]+(i-j-1+sum[i]-sum[j]-L)^2)f[i]=min(f[j]+(i−j−1+sum[i]−sum[j]−L)2) 为了方便计算，我们定义 a[i]=i+sum[i]a[i]=i+sum[i]a[i]=i+sum[i] ， b[i]=i+sum[i]+1+Lb...

Solution 首先可以得到 dpdpdp 方程 f[i]=max(f[j]+a(sum[i]−sum[j])2+b(sum[i]−sum[j])+c)f[i]=max(f[j]+a(sum[i]-sum[j])^2+b(sum[i]-sum[j])+c)f[i]=max(f[j]+a(sum[i]−sum[j])2+b(sum[i]−sum[j])+c) f[i]=f[j]+a⋅sum[i]2...

Problem 先有一些工厂，每个工厂有一些成品。先要在其中一些工厂的位置建立仓库，建立仓库会有一定的费用。每个没设立仓库的地方将成品运送至下面的仓库，费用为成品数乘距离。山脚一定有一个仓库。问最少需要的花费是多少 工厂 iii 距离工厂 111 的距离 xix_ixi​（其中 x1=0x_1=0x1​=0）; 工厂 iii 目前已有成品数量 pip_ipi​; 在工厂 iii 建立仓库的费用 c...