如果 数量 i 为已知 , j 也已知，那么在考察i 与 j 所用的材料之后， 就可以判断数量 i+j  可否达到。 依次推下去，如果total/2达到，那么就 输出can ,否则can't。

我用了个6000 * 6 的int 数组来存材料。。。。 不过10000k 的空间还是不会超的。 
处理数据的时候，如果%30（这个我也没有想明白） , 15ms ， 不处理的话 781 ms ，也可以过。

• Re:比较简单的dp ，空间开销很大，但可以ac 。 (263) shendiaomo 2007-09-16 20:10:45
  • Re:比较简单的dp ，空间开销很大，但可以ac 。 (9) sunpy_another 2008-10-23 20:20:35