随笔分类 -  区间DP

摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5324 https://www.luogu.org/problemnew/show/P4563 https://loj.ac/problem/2545 题目见上。 参考:https://blog.cs 阅读全文
posted @ 2018-05-24 17:20 luyouqi233 阅读(394) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意:给n匹狼,每一次攻击可以秒杀一匹狼,但同时会受到这匹狼的a攻击和它相邻两只狼的b攻击。 给定a,b,求受伤最小的方案。 ———————————————————————— 乘法游戏进化版,加法游戏。 阅读全文
posted @ 2018-01-08 17:21 luyouqi233 阅读(348) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=1651 题目大意:同“乘法游戏”,这里将乘法游戏的题面复制过来。 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩 阅读全文
posted @ 2018-01-08 16:09 luyouqi233 阅读(337) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1090 Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S=S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)=SSSS…S(X个S)。 3. 如 阅读全文
posted @ 2018-01-08 15:49 luyouqi233 阅读(233) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1068 Description 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小 写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重 阅读全文
posted @ 2018-01-08 14:41 luyouqi233 阅读(384) 评论(0) 推荐(0) 编辑