标签 线性DP 下的文章

洛谷 P1435 回文字串 题解题目描述回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变...

洛谷 P2758 编辑距离 题解题目描述设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$。这里所说...

洛谷 P2285 打鼹鼠 题解题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠...

题目描述在他最喜欢的咖啡馆里，Kmes再次想要尝试鱼子沙拉。以前，这对他来说并不困难，但是这家咖啡馆最近推出了一项新的购买政策。现在，为了购买，Kmes需...