随笔分类 -  动态规划—区间型dp

洛谷P2734 游戏 A Game
摘要：传送门 题目大意：从一个序列两端取数，先后手两人 均采用最优策略，问先后手的得分。 题解： 区间dp 如果先手面临的状态是a1,a2,a3,a4,a5. 如果取走一个那么后手面临的状态是a2,a3,a4,a5、 同样也是一个最优值。 f[l][r]表示选手A面临[l,r]状态的最优值，那么选手B的最 阅读全文
posted @ 2017-11-06 06:32 ANhour 阅读(309) 评论(0) 推荐(0)
NOIP2013 DAY2题解
摘要：DAY2 T1积木大赛 传送门 题目大意：每次可以选区间[l,r]加1，最少选几次，让每个位置有 它应有的高度。 题解：O(n)扫一遍就好了。后一个比前一个的高度低，那么前一个已经把它覆盖了， 如果高那么就需要+1了。 代码： #include<iostream> #include<cstdio> 阅读全文
posted @ 2017-10-18 20:19 ANhour 阅读(364) 评论(0) 推荐(0)
BZOJ 1055: [HAOI2008]玩具取名
摘要：Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为 玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个 字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初 可能是由哪几个字母变形过来 阅读全文
posted @ 2017-10-10 11:14 ANhour 阅读(190) 评论(0) 推荐(0)
Brackets（区间dp）
摘要：Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8017 Accepted: 4257 Description We give the following inductive definition of a “r 阅读全文
posted @ 2017-07-12 21:31 ANhour 阅读(224) 评论(0) 推荐(0)
you are the one(区间dp)
摘要：传送门 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4042 Accepted Submission(s): 阅读全文
posted @ 2017-07-12 20:07 ANhour 阅读(524) 评论(0) 推荐(0)
codevs1258关路灯
摘要：传送门 1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 传送门 1258 关路灯 传送门 1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-07-05 16:30 ANhour 阅读(219) 评论(0) 推荐(0)
codevs 1090 加分二叉树
摘要：1090 加分二叉树 2003年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1090 加分二叉树 2003年NOIP全国联赛提高组 1090 加分二叉树 2003年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-07-05 15:14 ANhour 阅读(242) 评论(0) 推荐(0)
codevs 1154 能量项链
摘要：传送门 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 1154 能量项链 2006年NOIP全国联赛提高组 传送门 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-06-25 11:21 ANhour 阅读(209) 评论(0) 推荐(1)
codevs 2102 石子归并2
摘要：传送门 2102 石子归并 2 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 传送门 2102 石子归并 2 传送门 2102 石子归并 2 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 10 s 时间限制: 1 阅读全文
posted @ 2017-06-25 10:34 ANhour 阅读(132) 评论(0) 推荐(0)
codevs 1048石子归并
摘要：传送门 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 1048 石子归并 传送门 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-06-25 10:27 ANhour 阅读(183) 评论(0) 推荐(0)