pbc的成长之路

摘要： 题意 给定两个字符串$A$和$B$，现在要将$A$经过若干操作变为$B$，可进行的操作有： 删除–将字符串A中的某个字符删除。 插入–在字符串A的某个位置插入某个字符。 替换–将字符串A中的某个字符替换为另一个字符。 现在请你求出，将$A$变为$B$至少需要进行多少次操作。 数据范围 \(1 \le 阅读全文

摘要： 题意 给定一个长度为$N$的数列，求数值严格单调递增的子序列的长度最长是多少。 数据范围 \(1 \leq N \leq 100000\) 思路 维护一个数组 nums，要求这个数组里的元素在数值上是严格递增的。 遍历每一个数，如果这个数比数组里的最后一个数更大，那么就将这个数插入数组的最后；反之， 阅读全文