哇!跑过来水水题居然1A了好鸡冻(逃
题目 446 [HAOI 2010]订货
2017-04-10 09:13:41
|
|
智障一样的写了半天才发现题目给的S我没有用。。。
然后开开心心地WA了九个点。。。。。 |
|
这个。。为什么数据全是极限数据,直接把我全炸数组了。。只好一言不和数组大小平方,发现过得很开心。
题目 446 [HAOI 2010]订货
2016-10-15 06:38:54
|
|
|
|
动态规划
代码详细见 为什么先卖货后进货,而不是先进货后卖货? 先进货后卖货10分,先卖货后进货100分?? |
|
回复 @Mike is Fool :
同样坑在了购货顺序,题目描述不清楚,原文是“进库并供应市场”,并没有说清楚是怎么个进库,不过数据的意思看起来是如果要卖出的话可以放在仓库门口=_=.... 至于为什么dp慢...dp的最低复杂度比网络流的复杂度上界还要大...更何况网络流对于这种图的复杂度更低一些..你不慢谁慢.....? |