经典动态规划,定义dp[i][j]为考虑字符串前i个字母且以字符j结尾时能选到的最长子序列
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")
给定一个只含小写字母的字符串s , k阶完美子序列t的定义是:t是字符串s 的一个子序列.并且t中任意一个相邻的字符在字符表中距离相差不过k.现在塔子哥需要你求出最长的k阶完美子序列
说明:
本题属于以下题库,请选择所需题库进行购买