摘要: 病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。 现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而 阅读全文
posted @ 2021-05-16 22:48 garigari 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 比如计算3的10次方 将10写成二进制:1010 将这个二进制数拆分成8+2 所以3的10次方可以表示为3^2*3^8 任何一个整数,都可以拆分成二进制和的形式,由下面某几个个数字求和 1、2、4、8...... 快速幂模板 int qpow(int a, int b, int p) { int a 阅读全文
posted @ 2021-05-16 15:59 garigari 阅读(40) 评论(0) 推荐(0) 编辑