摘要：
2019 Multi University Training Contest 3 | Solved | Pro.ID | Title | Ratio(Accepted / Submitted) | 知识点 | | | | | | | | | 1001 | "Azshara's deep sea" | 阅读全文
posted @ 2019-07-29 23:27
kpole
阅读(251)
评论(0)
推荐(1)
摘要：
题意：$1\sim N$ 号工厂，第$i$ 个工厂有$P_i$个成品，第$i$个工厂建立仓库需要$C_i$的费用，该工厂距离第一个工厂的距离为$X_i$，编号小的工厂只能往编号大的工厂搬用成品，每单位成品搬每单位距离需要花费1，问所有成品搬到工厂里面所需的最少费用是多少 分析 设$f[i]$ 为第 阅读全文
posted @ 2019-07-29 22:48
kpole
阅读(158)
评论(0)
推荐(0)
摘要：
"题目链接" 设$d[i]$为将前 $i$ 个玩具装入箱中所需得最小费用 容易得到动态转移方程： $$d[i] = min(d[j] + (s[i] s[j]+i j 1 L)^2), (j using namespace std; const int N = 50010; typedef long 阅读全文
posted @ 2019-07-29 22:23
kpole
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号