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个 子

>>阅读原文<<