Mollnn

众所周知多重背包问题的一个重要优化：二进制分解。 然而在二进制分解时，有细节需要注意。一、分解顺序问题 有时候脑子抽筋，会突然用位运算移位来直接获取分解结果。这种方法是不可取的，例如5=101，按照移位分解的方法就会分解为4+1，而事实上我们要分解成1+2+2二、分解后的冗余运算 分解之后会留下剩余的部分，对于剩余的部分，必须要一次性清除，万不可一次次处理，这样时间复杂度会很高。三、边分解边运

几个月前，我曾经对这样一天满怀期待……为此，我立下了海誓山盟：认真读书，认真刷题，认真备考。 几个月后，我没有做错什么。我只是输给了现实。回到家，已是傍晚，转角，告别了车水马龙的街道，又仿佛倾吐了新的告白——期中考试在即，即将到来的是疯狂的七十二小时。或许，我也可以说，过去的，是疯狂的四十八小时。 夜幕降临，微城灯火通明。 我伏案，心却不曾平息。失败，是因为我不曾争取，这是我自己的选择。 如