摘要: 题面在[这里][1] 题意 L公司有$n$个工厂,由高到底分布在一座山上,工厂1在山顶,工厂N在山脚,工厂$i$到工厂1的距离为$x[i]$。 第$i$个工厂目前已有成品$p[i]$件,在第$i$个工厂位置建立仓库的费用是$c[i]$。 对于没有建立仓库的工厂,其产品应被运往其他的仓库进行储藏,而由 阅读全文
posted @ 2018-03-23 20:12 cjfdf 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题面在[这里][1] 题意 P教授有$n$个玩具,第$i$个玩具的长度为$c_i$, 把这$n$个玩具分成若干段, 每一段的长度为$x=(r l+\sum_{k=l}^{r}{c_k})^2$,代价为$(x L)^2$, 求把$n$个玩具分成若干段的最小代价 数据范围 $$1\le N\le5000 阅读全文
posted @ 2018-03-23 15:24 cjfdf 阅读(132) 评论(0) 推荐(0) 编辑