| 题目名称 | 446. [HAOI 2010]订货 |
|---|---|
| 输入输出 | order.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 .Xmz
于2010-04-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：94， 提交：151， 通过率：62.25% | ||||
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
 Jobs.T |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 Samle |
100 | 0.000 s | 0.00 MiB | C++ |
 ZRQ |
100 | 0.000 s | 0.00 MiB | C++ |
 了反取字名我擦 |
100 | 0.002 s | 0.31 MiB | C++ |
 C语言入门 |
100 | 0.003 s | 0.17 MiB | Pascal |
 digital-T |
100 | 0.003 s | 0.31 MiB | C++ |
 ZXCVBNM_1 |
100 | 0.003 s | 0.32 MiB | C++ |
| 关于 订货 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
哇！跑过来水水题居然1A了好鸡冻(逃
 沉迷学习的假的Keller
2017-04-10 09:13
6楼
| ||||
|
智障一样的写了半天才发现题目给的S我没有用。。。
然后开开心心地WA了九个点。。。。。  | ||||
|
这个。。为什么数据全是极限数据，直接把我全炸数组了。。只好一言不和数组大小平方，发现过得很开心。
 _Itachi
2016-10-15 06:38
4楼
| ||||
|
回复 @Mike is Fool :
题意错了，辣鸡语文 | ||||
|
动态规划
代码详细见 为什么先卖货后进货，而不是先进货后卖货？ 先进货后卖货10分，先卖货后进货100分？？ | ||||
|
回复 @Mike is Fool :
同样坑在了购货顺序，题目描述不清楚，原文是“进库并供应市场”，并没有说清楚是怎么个进库，不过数据的意思看起来是如果要卖出的话可以放在仓库门口=_=.... 至于为什么dp慢...dp的最低复杂度比网络流的复杂度上界还要大...更何况网络流对于这种图的复杂度更低一些..你不慢谁慢.....? | ||||
HeHe
TenderRun
FoolMike
Fmuckss【问题描述】
某公司估计市场在第 $i$ 个月对某产品的需求量为 $U_i$，已知在第 $i$月该产品的订货单价为 $d_i$，上个月月底未销完 的单位产品要付存贮费用 $m$，假定第一月月初的库存量为零，第 $n$ 月月底的库存量也为零，问如何安排这 $n$ 个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于当月被售掉则不必付存贮费。假设仓库容量为 $s$。
【输入格式】
第 $1$ 行：$n,m,S(0\le n\le 50,0\le m\le 10,0\le S\le 10000)$。
第 $2$ 行：$U_1,U_2,\dots ,U_i,\dots ,U_n(0\le U_i\le 10000)$。
第 $3$ 行：$d_1,d_2,\dots ,d_i,\dots ,d_n(0\le d_i\le 100)$。
【输出格式】
只有 $1$ 行，一个整数，代表最低成本。
【输入样例】
3 1 1000 2 4 8 1 2 4
【输出样例】
34