线性DP - 随笔分类 - 糖豆爸爸

摘要：##

A c W i n g

$AcWing$

899

$899$ . 编辑距离一、题目描述给定

n

$n$ 个长度不超过

10

$10$ 的字符串以及

m

$m$ 次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的

n

$n$ 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进阅读全文

posted @ 2021-10-22 16:41 糖豆爸爸阅读(312) 评论(0) 推荐(0) 编辑

AcWing 902. 最短编辑距离

摘要：##

A c W i n g

$AcWing$

902

$902$ . 最短编辑距离一、题目描述给定两个字符串

A

$A$ 和

B

$B$ ，现在要将

A

$A$ 经过若干操作变为

B

$B$ ，可进行的操作有：删除–将字符串

A

$A$ 中的某个字符删除。插入–在字符串

A

$A$ 的某个位置插入某个字符。替换–将字符串

A

$A$ 中的某个字符替换为另阅读全文

posted @ 2021-10-21 09:08 糖豆爸爸阅读(339) 评论(0) 推荐(0) 编辑

AcWing 897. 最长公共子序列

摘要：

A c W i n g

$AcWing$

897

$897$ . 最长公共子序列一、题目描述给定两个长度分别为

N

$N$ 和

M

$M$ 的字符串

A

$A$ 和

B

$B$ ，求既是

A

$A$ 的子序列又是

B

$B$ 的子序列的字符串长度最长是多少。输入格式第一行包含两个整数

N

$N$ 和

M

$M$ 。第阅读全文

posted @ 2021-10-20 16:10 糖豆爸爸阅读(398) 评论(0) 推荐(1) 编辑

AcWing 895. 最长上升子序列

摘要：##

A c W i n g

$AcWing$

895

$895$ . 最长上升子序列一、题目描述给定一个长度为

N

$N$ 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数

N

$N$ 。第二行包含

N

$N$ 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围 $1≤N≤1000，− 阅读全文

posted @ 2021-10-19 17:06 糖豆爸爸阅读(561) 评论(0) 推荐(2) 编辑

AcWing 898. 数字三角形

摘要：##

A c W i n g

$AcWing$

898

$898$ . 数字三角形给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式第一行包含整数 $ 阅读全文

posted @ 2021-10-19 16:40 糖豆爸爸阅读(413) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 线性DP

公告

搜索

随笔分类