2013年10月24日
Beef McNuggets USACO 4.1（数论公约数问题+背包阵亡）
摘要： 4章第一题就跪..数论先不说，先说背包，大概意思简化为，n个数，无限取用，给你个组合上限，找到最大的不能组合的数。开始还是有点迷惑，没看懂，后来一想貌似就是完全背包啊...还没有完全背包的那个例子复杂...再说数论，一个开始题目里用到这样的例子， abc 3个数，ab的最大公约=m， mc的最大公约=1，证abc最大公约数=1其实这题可以转为证明ab的最大公约数是否一定能整出其他公约数，假设abc存在非0公约数d，那么d15 #include16 #include17 #include18 19 using namespace std;20 21 22 int gcd(int,int);23 阅读全文
posted @ 2013-10-24 23:13 cavehubiao 阅读(284) 评论(0) 推荐(0)