2024年9月3日
luoguP2268 [HNOI2002] DNA分子的最佳比对
摘要： 思路 简单的最长公共子序列。状态转移方程是：\(f[i][j]=max(f[i-1][j]-2,max(f[i][j-1]-2,f[i-1][j-1]+(a[i]==b[j]?1:0)))\) Code~ #include<iostream> #include<cstdio> #include<cs 阅读全文
posted @ 2024-09-03 16:43 mcr130102 阅读(3) 评论(0) 推荐(0) 编辑
请不要抄袭任何人的博客，这是对一名开发者最基本的尊重。