題意：現在有n個貨物，第i個貨物的重量是 2wi2wi 。每次搬的時候要求貨物重量的總和是一個2的幂。問最少要搬幾次能把所有的貨物搬完。
思路：那麼那種情況可以合并後可以被2的幂的條件，推導一下。2^k=2^x+2^y=2^x(1+2^(y-x));則y=x時成立。那麼也就是形同的放在一起。又因為
2^2+2^2=2^3;即可
題意：現在有n個貨物，第i個貨物的重量是 2wi2wi 。每次搬的時候要求貨物重量的總和是一個2的幂。問最少要搬幾次能把所有的貨物搬完。
思路：那麼那種情況可以合并後可以被2的幂的條件，推導一下。2^k=2^x+2^y=2^x(1+2^(y-x));則y=x時成立。那麼也就是形同的放在一起。又因為
2^2+2^2=2^3;即可
![DTOJ3312 行走題目題解[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)