分类 算法 下的文章

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

洛谷 P1433 吃奶酪 题解题目描述房间里放着 $n$ 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 $(0,0)$ 点处。输入第...

ACWing 180 排书 题解题目描述给定$n$本书，编号为$1∼n$。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插...

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

ACWing 167 木棒 题解题目描述乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过$50$个长度单位。然后他又想把这些木棍恢复...