01背包……每一个物品在“主”、“主+附1”、“主+附2”、“主+附1+附2”中取最优解。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

我 在考虑去年我这个时候写出搜索的时候已经把5种状态考虑了

就是没想到动规。。。。

楼下C|GatesMax牛的宏很危险（虽然能ac），应改为

#define max(a,b) ((a)>(b) ? (a):(b))

（预处理器不考虑参数中的运算符）

AC了这题以后我才发现去年的我有多菜...

虽然不知官方的算法是怎么样的,我想我的还是不错的吧.

先不管附件,DP时以主件为阶段,然后策略有5种:

1.不拿这个主件

2.只拿这个主件

3.拿主件+第一个附件

4.拿主件+第二个附件

5.拿主件+两个附件

但是偶菜不知道假如没有"最多两个附件"这个条件的话应该怎么弄,那样复杂度就不是n*m了...也许是n*n*m...谁有好的想法教教我

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

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

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

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

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

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

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

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

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

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

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

初始化忘了要将主见作为标准

结果提交了3回才过的

汗......

崩溃了！！！！！！！！！

　把一个乘号打成加号．．．害我起码调了1个小时....

55555这题我太衰了

第一次：没看到有题目中“2个一下附件”这么一说

来了个超级麻烦的树规`\哭

Accepted 有效得分：100 有效耗时：322ms （第六个点 322ms）

然后看题解 发现了这句话 大跌眼镜~

然后

第二次：

Accepted 有效得分：100 有效耗时：0ms 哎~~~大家一定要认真读题阿~！

注意所谓主件编号是指所有物品中的第几个物品，而非仅指主件……

我要爆头了

谁能提供一下专门讲这种动规的资料啊？先谢谢了。。

编译通过...

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

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

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

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

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

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

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

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

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

├ 测试数据 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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

原来附件还有所属主件的编号，原来题目没看见，觉的好难，认真看了看，好简单，原来每个主件只有两个附件阿

漏了一个加数，调了15分钟+3次的UNAC，失败阿

由于数据很小 重新定义物品

物品1，物品1+附件1，物品1+附件2，物品1+附件1+附件2

小小发表感想。。

大概是错的。。

呵呵。。

然后稍微的用离散化优化下。。

NOIP 居然用搜索没有搜出来。。

看来搜索技术不行叻。。

我错的很惨

一开始在苦思冥想（差点想每个主见都动规一次），后来看到附件的个数才豁然开朗。

终于把四题全过了，算对去年的一点小小弥补吧，稍微庆祝一下。。。。。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

悲夫.. 去年为什么就不能1次ac呢

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

很明显用动态规划阿..！！~~~