11 2018 档案

摘要：看着网上没有人写这道题的博客，洛谷上也只有十几个人AC，我不妨尝试了这道题！ 题解基本没有！ 题目描述 DNA分子是人类遗传信息的载体，它间接地指导蛋白质的合成。DNA分子是由四种核苷酸组成的长链，这四种核苷酸分别是腺嘌呤核苷酸（用A代表）、鸟嘌呤核苷酸（用G代表）、胞嘧啶核苷酸（用C代表）和胸腺嘧 阅读全文

摘要：这个算法跟LCS 差不多 偷笑 LCS算法链接：https://www.cnblogs.com/wangshengjun/p/LCS.html 这里的f i j 是由 F[i-1[j-1] +1 转移过来的 因为要特判，只要两个串不相等直接等于0。 如果 把 a 串 看成字符数组 s1[], b 串 阅读全文

摘要：f[i][j] 一定是 f[i-1][j] 和 F【i】[j-1] 转移过来的。 如果 把 a 串 看成字符数组 s1[], b 串 看成 s2[] ; 则： 如果 s1[i]!=s2[j] 那么 从 f[i-1][j] 和 f[i][j-1] 取一个最大值 记录到 F【i] [j]. 代码如下： 阅读全文

摘要：题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内. 输入输出样例 输入样例#1： 复制 234 输出样例#1： 复制 3 输入样例#1： 复制 234 输出样例#1： 复制 阅读全文