leibniz_zhang的博客

单调递增最长子序列 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklmncdef

Aaronson    Accepts: 607    Submissions: 1869  Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Problem Description Recently, Peter saw the

用 8 1 4 7 9 6 2 7 8 检测到方法一错误-- 方法二在本次测试中正确== 方法二还待测 #include #include #include #include using namespace std; bool fafe[100100]; int n,kk; int shu[100100]; int kp[100100]; int hao[100100

Common Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33694    Accepted Submission(s): 15330 Problem Description A sub

The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1062    Accepted Submission(s): 511 Problem Description ?? get

题目链接：1006 最长公共子序列的长度都会求了吧？？？不会？请点这里 hdoj 1159 && nyoj 36【DP - LCS】  模板呦-.- 这个题又增加了一下难度-让输出最长公共子序列-.- 我们可以再求最长公共子序列的动态转换中记录每一个状态的前缀就行啦-;.- 最后通过那个前缀来找上一个状态-.-没种长度的最前一个准是最长公共子序列的中的一个字符-.- 具体

传送们：5256 他让求至少可以改变几个数让他们单调递增 我们可以处理一下-.-让每一个数都减去i（这样在后面求出的最长递增子序列的每几个数之间都有相应的空位使他变过来） 然后求最长递增子序列就可以啦-.- 如： 4 2 3 3 4 变为 2 2 1 1 最长递增子序列为2，2 或1 ，1--- 我们就可以变为2 3 4 5或1 2 3 4（变2个（4-2）） 再

传送门：1092 给一个字符串a, 保持原字符的顺序不变, 至少要加几个字符才能变成回文词 例: abfcbfa     化为      afbcfcbfa 红、绿色表示原字符, 白色为新增字符 显然, s和s’在任何一个位置不可能都是白色(不需要加那个字符!) 应该让红色字符尽量多! 相当于求s和逆序串s’的LCS, 让LCS中的对应字符(红色)对齐, 中间的每