HDU6092

題目連接 給出B數組,B數組的下標i表明A數組中的子集和(存在空集,表明0),而後B[i]表明A數組中子集和爲i的有多少個 相似揹包這裏給出了B數組,要你反向求數組A,思路是B數組中從下標1開始第一個非零的數的下標i確定是A數組中的第一個元素 而後開始反向揹包 從B數組中依次去掉A數組中的元素 例如樣例:B:[1,1,1,1] 表明A中子集和爲0的有1個 子集和爲1的有1個 子集和爲2的有1個 子
本站公眾號
   歡迎關注本站公眾號,獲取更多信息