HDU-6475-(三分+01揹包 好題)

題目 Sample Input 1 3 5 1 5 -3 5 2 -2 2 3 2 5 3 Sample Output 9 思路：共有n個廣告，一共有2^n個選擇方案。假定確定好選擇方案了。 利潤: ka[x]+b[x]+ka[m]+b[m]+…+ka[r]+b[r]=k(a[x]+a[m]+…+a[r])+(b[x]+b[m]+b[r]); 每一種方案的利潤對於k是一個一次函數。共有2^n個一次

>>阅读原文<<