随笔分类 -  动态规划 区间动规

HDU 5900 QSC and Master 区间DP
摘要：QSC and Master 题目连接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5900 Description Every school has some legends, Northeastern University is the sa 阅读全文
posted @ 2016-09-20 23:08 qscqesze 阅读(351) 评论(0) 推荐(0) 编辑
HDU 5693 D Game 区间dp
摘要：D Game 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5693 Description 众所周知，度度熊喜欢的字符只有两个：B 和D。 今天，它发明了一个游戏：D游戏。 度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列 阅读全文
posted @ 2016-05-22 10:35 qscqesze 阅读(673) 评论(0) 推荐(0) 编辑
HDU 5115 Dire Wolf 区间dp
摘要：Dire WolfTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5115DescriptionDire wolves, also known as Dark wolves, ar... 阅读全文
posted @ 2015-09-17 20:31 qscqesze 阅读(734) 评论(0) 推荐(1) 编辑
BZOJ 1090: [SCOI2003]字符串折叠 区间DP
摘要：1090: [SCOI2003]字符串折叠Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1090Description折叠的定义如下： 1. 一个字符串可以看成它自身... 阅读全文
posted @ 2015-09-08 21:12 qscqesze 阅读(320) 评论(0) 推荐(0) 编辑
Codeforces Gym 100002 Problem F "Folding" 区间DP
摘要：ProblemF"Folding"Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/gym/100002DescriptionBillistryingtocompactlyrepresentsequencesofcapit... 阅读全文
posted @ 2015-09-04 18:40 qscqesze 阅读(708) 评论(0) 推荐(0) 编辑
HDU 4283 You Are the One 区间DP
摘要：You Are the OneTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4283DescriptionThe TV shows such as You Are the One... 阅读全文
posted @ 2015-07-20 18:49 qscqesze 阅读(386) 评论(0) 推荐(0) 编辑
cdoj 1131 男神的礼物 区间dp
摘要：男神的礼物Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1131DescriptionLweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为... 阅读全文
posted @ 2015-06-08 16:46 qscqesze 阅读(404) 评论(0) 推荐(0) 编辑
hdu 4597 Play Game 区间dp
摘要：Play GameTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4597DescriptionAlice and Bob are playing a game. There ar... 阅读全文
posted @ 2015-06-02 20:52 qscqesze 阅读(388) 评论(0) 推荐(0) 编辑
UESTC 2015dp专题 E 菲波拉契数制 dp
摘要：菲波拉契数制Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/65Description我们定义如下数列为菲波拉契数列：F(1)=1F(2)=2F(i)=F(i−1)+F(i−2)(i>=... 阅读全文
posted @ 2015-05-23 22:54 qscqesze 阅读(369) 评论(0) 推荐(0) 编辑
UESTC 2015dp专题 A 男神的礼物 区间dp
摘要：男神的礼物Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/65DescriptionLweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为了准... 阅读全文
posted @ 2015-05-23 22:47 qscqesze 阅读(317) 评论(0) 推荐(0) 编辑