bzoj1190 [HNOI2007]夢幻島寶珠 ( 二進制分組優化揹包DP）

bzoj1190 [HNOI2007]夢幻島寶珠 原題地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1190php 題意： 給你N顆寶石，每顆寶石都有重量和價值。要你從這些寶石中選取一些寶石，保證總重量不超過W，並輸出最大的總價值。數據範圍：N<=100;W<=2^30,而且保證每顆寶石的重量符合a*2^b（a<=10;b<=30）ios 數

>>阅读原文<<