摘要:
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=1077 描述 Yougth和Hrdv这对黄金博弈搭档又要玩游戏了,有n个石子,每次最多可以取a个,最少可以取b个,当剩下少于b的话就要一次性取完,Yougth先取,谁先面对石子为0的局面则赢,他 阅读全文
2016年4月1日
摘要:
取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 描述 取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 描述 阅读全文
2016年3月31日
摘要:
题目: 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删去若干元素后的结果,则: 阅读全文
2016年3月30日
摘要:
题目:http://poj.org/problem?id=3280 经典的区间DP 阅读全文
摘要:
题目:http://poj.org/problem?id=3661 这题要注意看清题意:一旦开始休息就要一直休息到疲劳值为0! 阅读全文
2016年3月29日
摘要:
题目: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 阅读全文