if top[j+a[i]]=0 then top[j+a[i]]:=i;

加一句就从90---|>>100 我改了好久

！！！！！！！！！！！！！！！！！！！

Accepted 有效得分：100 有效耗时：0ms

纪念下 第50AC``

(怎么才50?!555555555)

这个题写了N次 (n=5)

第一次 特猥琐的时间复杂度 貌似是 n*n*totalw 写疵了

第二次 恶心了 改搜索 写完了发现还得有个判断-1的情况我晕 如果没有那搜索很容易 懒得再想了(分类在DP里面嘛!) 写疵了
第三次 用数组改成城堡问题 想麻烦了 自测可以 给VIJOS他死活说内存溺出 (我太垃圾 开了个100000*1000的数组 又写疵了

第四次 纠结了以后改指针~ 100000的指针数组 空间问题解决了 自测死活不过第4个点`\想CHEAT 交上去它说非存取法`\天知道这评测器用的那个版本

第五次 灵光一现才想到了纯100000的数组,天,终于让我AC了,(感动一下55)

这是我有史以来改的次数最多的题了 我无奈了~~~~~~~~没想到居然这么简单`\``

由衷感谢永恒の灵魂的提示

背包+记录路径+cheat=AC

奇怪的数据4,难道是数据范围的问题???-_-///懒得搞了,cheat掉!

附上数据:Totalw=3072 n=10 a=160,19,64,242,188,165,43,5,111,83

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：0ms

多谢 永恒の灵魂 !!!!!!!

第4个点终于过了！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

robin-lun

这个题咱俩太有缘了，我一开始也错了那一个，错的跟你一模一样。

如果过程中遇到多个方案都能到一个重量，不要修改，用第一次走到的值就行。

一次AC！！怎么通过率20%不到啊~~~

难道是自己变猛了~~~~~~忽忽~~~~~~~~~~

过个题真不容易

我终于明白了

DP=打牌

装箱问题

缺少的重量为箱子容积

牌为物品

装满即可

谢谢 永恒の灵魂 多亏你的提醒啊，我的TEST 4终于过了，AC了

貌似数据有点弱，多组方案时最后1张牌都不同，根本不用看前面的不同的牌

DP就用的01背包的DP

让我们高呼：“拉拉万岁！！！！！！”

拉拉真乃大蜗牛！！！！！！

如果有问题就去问拉拉……

——可以用noip某年的那道装箱的问题的做法

－1的倒會，可每一张牌的重量的到不會暸！！！！！

01背包+反解背包

注意重复路径的判断

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 56ms

├ 测试数据 09：答案正确... 72ms

├ 测试数据 10：答案正确... 0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

想了好久，终于搞明白了……

常规的邮票型DP加记录路径不用多说，但是这样只过9个点。

请想一想，如果j可以由j-a[i]达到，而j-a[i]又可以由j-2*a[i]达到，那么这downto下去，必然会将a[i]使用多次。如何避免呢？

在路径唯一的情况下，若ans[j]已经不为0，那么就不改变其值，这样是最保险的（因为唯一路径，不改变其值才做到不重复且满足条件，但是多个路径要求输出就不适用了）

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 06：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：答案正确... 0ms

T_T`\

4

3

2

3

1

注意输出时的问题

感觉和toj的石子合并差不多，看下maigo的题解

标准行输出 3 6 10

错误行输出 1 2 3 5 6 10

这一组没过..哪位大牛指点一下..我用的DP