摘要：
http://codeforces.com/contest/366/problem/C题意：给出n个水果的两种属性a属性和b属性，然后挑选苹果，选择的苹果必须要满足这样一个条件：，现在给出n,k，要你求满足这种条件的苹果a属性之和最大，如果找不到，输出-1.思路：是dp题目，倒是给我提醒比较大。这个题目是可以转化的，转为 所有（aj-k*bj）之和，然后对于任意一个苹果，就是挑与不挑的关系，很明显的背包问题。对于任意一个苹果，如果选择它，则是dp[v-(aj-k*bj)]+aj，不选择它，就是dp[j]自己本身.......额，好像很简单的样子，其实这样是错的。因为（aj-k*bj）可以是负数 阅读全文