nyoj17专题

nyoj17单调递增最长子序列(dp)

单调递增最长子序列 时间限制: 3000 ms  |  内存限制: 65535 KB 难度: 4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入