> 如果 数量 i 为已知 , j 也已知，那么在考察i 与 j 所用的材料之后， 就可以判断数量 i+j  可否达到。 依次推下去，如果total/2达到，那么就 输出can ,否则can't。
> 
> 我用了个6000 * 6 的int 数组来存材料。。。。 不过10000k 的空间还是不会超的。 
> 处理数据的时候，如果%30（这个我也没有想明白） , 15ms ， 不处理的话 781 ms ，也可以过。
你用的也是背包吧？不处理也可以过？夸张。。我试了一下0 0 0 0 0 20000，不处理根本不行

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