摘要：题目地址：https://vjudge.net/problem/POJ-2184 下面的解释是从一个大佬那搬来的，讲的很清楚题意：给定一些奶牛，每个牛有s和f两个属性值，有正有负，要求选出一些牛，使得这些牛的两种属性的和的加和最大，且这些牛的两种属性分别求加和不能为负。分析：dp，开始想到dp[i] 阅读全文

摘要：题目地址：https://vjudge.net/problem/HDU-6508 思路：给一些卡，分为四种卡。1.白卡（没效果）2.魔法，作用卡（会对作用卡的费用减少，也会被魔法卡作用）3.作用卡（会被魔法卡作用使其费用减少）4.魔法卡（会对作用卡的费用减少） 有一个想法：如果我们得到最大的攻击力， 阅读全文

摘要：题目地址：https://vjudge.net/problem/HDU-6495 思路：我们需要维护的是挑战了n个之后剩余体力值，剩余体力值越大越好dp[N(i)][N(j)],第一个维度，记录当前是第i个挑战，第二个维度记录在当前第i挑战时，对于前1~i个挑战的其中几个是否挑战的情况与之前的情况相 阅读全文

摘要：题目地址：http://codeforces.com/contest/1176/problem/F 思路：其实就是一个01背包问题，只是添加了回合和每回合的01限制，和每当已用牌数到了10的倍数，那张卡会触发double攻击。 因为卡使用的多少会触发double效果，所以我们要记录攻击的同时记录卡的 阅读全文