SuperChan

摘要： 题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=1077 描述 Yougth和Hrdv这对黄金博弈搭档又要玩游戏了，有n个石子，每次最多可以取a个，最少可以取b个，当剩下少于b的话就要一次性取完，Yougth先取，谁先面对石子为0的局面则赢，他 阅读全文

摘要： 取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 描述 取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 描述 阅读全文

摘要： 题目： http://acm.nyist.net/JudgeOnline/problem.php?pid=17 http://poj.org/problem?id=2533 两道题几乎一样，只不过对于输入输出的要求有所不同罢了。 LIS有两种方法： 一、第一种方法 · 时间复杂度为O(n^2): 状 阅读全文

摘要： 题目：http://poj.org/problem?id=1141 区间DP + 构造出DP的解 这里有两种思路都是对的： 第一种（推荐）：dp[i][j] := 区间i~j最少需要加多少字符使得它符合括号匹配，然后构造出一个DP的解就好了 第二种：dp[i][j] := 区间i~j符合括号匹配的最 阅读全文

摘要： 题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=36 介绍一下定义先~ 子序列：一个序列的子序列，就是该序列删掉若干个(0~len-1)元素后的序列 公共子序列：一个序列c如果既是序列a删去若干元素后的结果，又是序列b删去若干元素后的结果，则： 阅读全文

摘要： 题目：http://poj.org/problem?id=3280 经典的区间DP 阅读全文

摘要： 题目：http://poj.org/problem?id=3661 这题要注意看清题意：一旦开始休息就要一直休息到疲劳值为0！ 阅读全文

摘要： 题目：Cutting Sticks 很基础的一道区间DP :) 阅读全文

摘要： 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36406 题目举的那个例子有些错误。。一看就能发现并且修正的:) 这道题算是最简单的区间DP问题之一了吧~以至于我很顺畅地就写出了转移方程，算是这几天训练区间DP的结果吧: 阅读全文

摘要： 题目：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1216 阅读全文