摘要：
【前言】 背包问题是动态规划中的经典问题 ，特此总结三种背包问题的算法原理和一些基本实现，并且对每个问题提出了优化方案。目前只总结到初学者水平，以后拜读《背包九讲》之后如有新的体会再进行补充提升。欢迎读者批评指正。 【目录】 （1）0 - 1背包问题 （2）完全背包问题 （3）多重背包问题 （4）背 阅读全文
摘要：
【传送门】：http://acm.hdu.edu.cn/showproblem.php?pid=2588 【题目大意】：给定N,M， 求有多少个x，1=<x<=N， 满足GCD（x,N）>= M 【题解】不妨设GCD（x,N）= k, x = pk, N = qk. 显然，p,q互质 这样GCD（x 阅读全文