2022年1月30日
《2022牛客寒假算法基础集训营3》
摘要： C：首先我们可以知道重量为1的方案数就是重量为2的物品的数量，因为只有2 / 2 = 1可以影响它。 那么如果我们从小到大迭代的话，对于当前位置i，只能赋值2 * i才能影响当前位置，那么如果当前方案数的差为d，那么就还需要放d个2 * i。 这里要注意的是差值可能为负数。 #include<bit 阅读全文
posted @ 2022-01-30 08:42 levill 阅读(42) 评论(0) 推荐(0) 编辑