摘要：
题目链接：http://poj.org/problem?id=1949 题目描述： 思路：用一个数组dp来存完成第i个任务时所需的最短的时间，dp[i] = max（dp[j]) +time， j是需要在它前面完成的任务的序号，time是完成当前任务所需时间。 对于任务5来说， 代码实现： 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-1698 题目描述： 现在Pudge想做一些操作。让我们将钩子的连续金属棒从1编号到N。对于每个操作，Pudge可以将连续金属棒（编号为X到Y）更改为铜棒、银棒或金棒。钩的总值是N根金属棒的总和。更确切地说，每种棍棒的价值计算如 阅读全文