摘要：
求几个数的LCM， 可以知道的是，从第一个开始每两个求一次最小公倍数，然后得到的就是答案。Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20767Accepted Submission(s): 7739Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest posi 阅读全文
摘要：
纠结了很久的一道题目，从拿到题目开始就没有想法， 再到看了几天才看懂了怎么做。 为了看懂题解我还特意去看了看线性规划，这题确实不简单。这建图的思路很值得学习!关于题解， 网上有大神的详细解题报告，如果想彻底的搞懂建议去看点线性规划基础的东西，不然会对其中的松弛操作，还有不等式的建立搞不清楚。我的理解，首先看到题目就可以知道这个必定和线性规划有关， 整个就一个线性规划的模型， 然后自然的就会列出不等式，进行松弛操作。 在得到一组等式后， 又可以想到的是， 那种用网络流求解不等式的方法， 当时要满足其中的变量要正负都出现一次， 然后等式两两相减，最后就是建图， 用最小费用流求解了。1061: [N 阅读全文