Evanyou Blog 彩带

随笔分类 -  动态规划——多维dp

P2679 子串
摘要：题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB 。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不 阅读全文
posted @ 2018-07-24 20:01 five20 阅读(290) 评论(0) 推荐(0)
P2029 跳舞
摘要：题目描述 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。 另外，游戏还有一个累计奖励机制：如果踏准次数累计达到T，并且是在踏中第i个箭头 阅读全文
posted @ 2018-05-30 18:32 five20 阅读(192) 评论(0) 推荐(0)
P1736 创意吃鱼法
摘要：题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 阅读全文
posted @ 2018-05-09 21:43 five20 阅读(323) 评论(0) 推荐(0)
P1541 乌龟棋
摘要：题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片， 阅读全文
posted @ 2018-05-07 22:55 five20 阅读(228) 评论(0) 推荐(0)
P1373 小a和uim之大逃离
摘要：题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴 阅读全文
posted @ 2018-05-01 13:16 five20 阅读(299) 评论(0) 推荐(0)
洛谷 模拟城市2.0
摘要：一次洛谷月赛的T1，当时因为是信心赛，认为第一题应该不会太难，结果想了很久，直接额放弃正解选择暴力。。。简直就是巨坑的五维DP。。。mmd 题目背景 博弈正在机房颓一个叫做《模拟城市2.0》的游戏。 2048年，经过不懈努力，博弈终于被组织委以重任，成为D市市委书记！ 他勤学好问，励精图治，很快把D 阅读全文
posted @ 2017-11-18 16:16 five20 阅读(289) 评论(0) 推荐(0)

Live2D