Gravatar
沉迷学习的假的Keller
积分:1633
提交:464 / 692
哇!跑过来水水题居然1A了好鸡冻(逃

题目 446 [HAOI 2010]订货
2017-04-10 09:13:41
Gravatar
HeHe
积分:1196
提交:426 / 866
智障一样的写了半天才发现题目给的S我没有用。。。
然后开开心心地WA了九个点。。。。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
这个。。为什么数据全是极限数据,直接把我全炸数组了。。只好一言不和数组大小平方,发现过得很开心。

题目 446 [HAOI 2010]订货
2016-10-15 06:38:54
Gravatar
TenderRun
积分:847
提交:201 / 529
回复 @Mike is Fool :
题意错了,辣鸡语文

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
动态规划
代码详细见
为什么先卖货后进货,而不是先进货后卖货?
先进货后卖货10分,先卖货后进货100分??

Gravatar
Fmuckss
积分:1327
提交:273 / 511
回复 @Mike is Fool :
同样坑在了购货顺序,题目描述不清楚,原文是“进库并供应市场”,并没有说清楚是怎么个进库,不过数据的意思看起来是如果要卖出的话可以放在仓库门口=_=....
至于为什么dp慢...dp的最低复杂度比网络流的复杂度上界还要大...更何况网络流对于这种图的复杂度更低一些..你不慢谁慢.....?