且未

摘要： 首先 什么是01背包问题？(可以参考下百度百科 只是我觉得百度百科对于为什么逆序这个问题解释的不是特别清楚)（以下题目中的内容摘自百度百科）////////////////////////////////////////////////////////////////... 阅读全文

摘要： 首先引进一个符号：gcd是greatest common divisor（最大公约数）的缩写，gcd( x,y ) 表示x和y的最大公约数。然后有一个事实需要了解：一个奇数的所有约数都是奇数。这个很容易，下面我们要用到。 来研究一下最大公约数的性质，我们发现有... 阅读全文

摘要： 题目A/9973=n那么：n= A - A / 9973 * 9973 ……①设：A/B=x 则A=B*x,代入① 得 n=B*x-A/9973*9973然后这个方程中的A/9973不要去纠结它，A就当不知道，然后，方程可变成二元方程 B * x - 997... 阅读全文