ada7_的博客

L2-2 病毒溯源病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。

/不能直接去掉i，因为，f[i-1,j-v[i]]+w[i]这里用到的是第i-1层的，又j>j-v[i]，说明计算f[i,j]时，j-v[i]这一项已经被第i层更新了，所以直接去掉会出错。<1>集合f[i,j,k,c]:所有从起点走到(i,j)，且已经取了k件物品，且最后一件物品的价值是c的合法方案的集合。（2）由上式可知，S-[(n-1)dn-1+(n-2)dn-2+....+d1]必须是n的倍数（保证x是整数）

学到了如何利用string容器求一个数的科学计数法~