| 
 | 
  
哇!跑过来水水题居然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的最低复杂度比网络流的复杂度上界还要大...更何况网络流对于这种图的复杂度更低一些..你不慢谁慢.....?  |