敲键盘的猫

摘要： 题目传送门 题目不是很难，看了一会就想到了，但因为一些细节WA了好几遍qwq 但代码却一点一点压短了（看了别人的精简写法） 题目分析 把一个序列改成不上升或不下降子序列，求最少修改次数。 一般情况有求 LIS 和 LDS 的 O(nlogn) 做法，但由于本题只出现 1， 2， 3 三个数字，可进一 阅读全文

摘要： 题目传送门 题目分析 先打一张碱基之间的相似度的表 int c[5][5]={{5, -1, -2, -1, -3}, {-1, 5, -3, -2, -4}, {-2, -3, 5, -2, -2}, {-1, -2, -2, 5, -1}, {-3, -4, -2, -1, 0}}; 设两个序列 阅读全文