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个一次

>>阅读原文<<