#4978. [Lydsy1708月赛]泛化物品

泛化物品是背包问题里的一个概念，泛化物品并没有固定的体积和费用，而是它的费用随着分配给它的体积而变化

。在背包容量为V-1的背包问题中，泛化物品是一个定义域为[0,V)中的整数的函数h，当分配给它的体积为v时，花

费的费用就是h(v)。这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V-1]，给它体积v，费

用为h[v]。这就是所谓的泛化物品。定义泛化物品的和：g,h都是泛化物品，若泛化物品f满足f(v)=min{g(k)+h(v-

k)}，其中0<=k<=v且0<=k,v-k<n，则称f是g与h的和，即f=g+h。现给定两个定义域均为[0,n)的泛化物品a,b，试求

出c=a+b。