摘要：题目思路：首先使用邻接矩阵存贮碱基对的相似信息，dp[i][j]表示使用字符串a中的前i个碱基、使用字符串b中的前j个碱基进行匹配的最大相似信息。 很明显dp[i][j]可由dp[i][j-1]（b[j]匹配空碱基），dp[i-1][j]（a[i]匹配空碱基），dp[i-1][j-1]（a[i]匹配 阅读全文

摘要：题目大意：给出p,q,r,s，求组合数C(p,q)/C(r,s) 题目思路： 化简得到：原式等价于(p!(r-s)!s!) / (r!(p-q)!q!) 由算数基本定理可知任意一个正整数可被唯一分解为素数幂乘积的形式，将分子分母分解后，进行约分即可。 为了避免计算过程数据移除，我们每计算分子的一项因 阅读全文

摘要：题目大意： 对于 f[i] = (f[i-1]*a + b) mod 10001，已知f[1],f[3]……f[n*2-1]，求f[2],f[4]……f[n*2] 题目思路： 很明显，我们需要计算a,b的值。很容易得到：(a+1)*b + 10001*(-k) = f[3]-a*a*f[1] 利用扩 阅读全文

摘要：题目大意： 给你两个字符串p,q，字符串中每个字符代表一个颜色，现在按顺序合并两个字符串，得到一个新字符串。新字符串的价值为，每个颜色价值的和，单个颜色价值的和等于该颜色在新字符中最后一次出现的位置减去第一次出现的位置。求最小价值 题目思路： dp[i][j]代表使用p的前i个字符，q的前j个字符合 阅读全文