摘要:
给定n个长度不超过10的字符串以及m次询问,每次询问给出一个字符串和一个操作次数上限。 对于每次询问,请你求出给定的n个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。 每个对字符串进行的单个字符的插入、删除或替换算作一次操作。 #include<bits/stdc++.h> 阅读全文
摘要:
给定两个长度分别为N和M的字符串A和B,求既是A的子序列又是B的子序列的字符串长度最长是多少。 #include<bits/stdc++.h> using namespace std; string s1,s2; int f[1010][1010]; int l1,l2; int main() { 阅读全文
摘要:
给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤100000 , −109≤数列中的数≤109 输入样例: 7 3 1 2 1 8 5 6 输出样例: 4 阅读全文