蒟蒻豆进阶之路

摘要： ##$AcWing$ $902$. 最短编辑距离 一、题目描述 给定两个字符串 $A$ 和 $B$，现在要将 $A$ 经过若干操作变为 $B$，可进行的操作有： 删除–将字符串 $A$ 中的某个字符删除。 插入–在字符串 $A$ 的某个位置插入某个字符。 替换–将字符串 $A$ 中的某个字符替换为另 阅读全文

摘要： \(AcWing\) \(897\). 最长公共子序列 一、题目描述 给定两个长度分别为 \(N\) 和 \(M\) 的字符串 \(A\) 和 \(B\)，求既是 \(A\) 的子序列又是 \(B\)的子序列的字符串 长度最长 是多少。 输入格式 第一行包含两个整数 \(N\) 和 \(M\)。 第 阅读全文

摘要： \(AcWing\) \(896\). 最长上升子序列 II 一、题目描述 给定一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长 是多少。 输入格式 第一行包含整数 \(N\)。 第二行包含 \(N\) 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 \ 阅读全文

摘要： ##$AcWing$ $895$. 最长上升子序列 一、题目描述 给定一个长度为 $N$ 的数列，求数值 严格单调递增的子序列 的长度最长是多少。 输入格式 第一行包含整数 $N$。 第二行包含 $N$ 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 $1≤N≤1000，− 阅读全文

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

摘要：   阅读全文

摘要： 下载链接 https://download.jetbrains.com.cn/idea/ideaIU-2021.2.3.exe https://download.jetbrains.com.cn/cpp/CLion-2021.2.3.exe https://download.jetbrains.co 阅读全文

摘要： 第一讲 基础算法 快速排序 $AcWing$ $785$. 快速排序 $AcWing$ $786$. 第$k$个数 归并排序 $AcWing$ $787$. 归并排序 $AcWing$ $788$. 逆序对的数量 二分 $AcWing$ $789$. 数的范围 $AcWing$ $790$. 数的三 阅读全文

摘要： ##[$AcWing$ $894$. 拆分-$Nim$游戏](https://www.acwing.com/problem/content/description/896/) ### 一、题目描述 给定 $n$ 堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆 **规模更小** 阅读全文

摘要： ##$AcWing$ $893$. 集合-$Nim$游戏 一、题目描述 给定 $n$ 堆石子以及一个由 $k$ 个不同正整数构成的数字集合 $S$。 现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 $S$，最后无法进行操作的人视为失败。 问如果两人都采 阅读全文