摘要：
题目大意： 有n堆野兽，每堆野兽屠杀完完需要花费ti时间，可以增加金钱gi，敌法师有瞬移技能，可以从某堆野兽移到另一堆野兽，题目有给定从哪堆可以移到哪堆。最后问在满足打的金钱多余m的情况下的最少时间。数据范围：1 <= T <= 50 ， 1 <= N <= 50(怪物数量)， 1 <= Ti <= 阅读全文
摘要：
题目大意：有 n 组任务，m 个体力，每组任务有 k 个，分类为 f，每个任务花费 x 体力，得到 y 开心值，求最大开心值，若不能完成输出-1 分类为 0：这一组中的 k 个任务至少选择一个。 分类为 1：这一组中的 k 个任务最多选择一个。 分类为 2：这一组中的 k 个任务随便选择。 解法： 阅读全文
摘要：
对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度上多一个系数K。 其基本思想是将每个状态都表示成有序队列，将状态转移方程中的max/min转化成有序队列的合并。 首先看01背包求最优解的状态转移 阅读全文
摘要：
Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验 阅读全文
摘要：
题目大意： 一个人去买鞋，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有标价跟实际价值。求用m多的钱买最多价值的鞋。 n： 物品总数 ，m： 钱数， K： 牌子数 ，描述 s：牌号 ， v：标价， w：价值 解法： 首先看到题目很容易感觉得到这像是一个分组背包，但是又有点不一样。因为分组背包我们对于 阅读全文
摘要：
题目大意： 给你一些物品，每个物品有自己的花费和价值，每个物品 都有相对应的箱子， 如果你想要买这个物品，你就需要先买这个箱子（依赖），求 n个箱子花费 t 能获得的最大价值 思路： dp[i][j] 代表在 i 个箱子花费 j 能获得的最大价值 我们需要优先对箱子进行处理，处理完之后其他的都和 0 阅读全文
摘要：
题目大意： 给你一些钱 m ，然后在这个国家买东西， 共有 n 件物品，每件物品有 价格 P 价值 V 还有一个很特别的属性 Q, Q 指 你如过想买这件物品 你的手中至少有这钱Q 。 虽然你只要花费 钱P ，但你的手中至少有钱Q，如果不足Q ，不能买。问给你钱M ，列出N件物品，最多能获得多少价值 阅读全文
该文被密码保护。 阅读全文