摘要：
描述你现在要洗 l 件衣服。你有 n 台洗衣机和 m 台烘干机。由于你的机器非常的小，因此你每次只能洗涤（烘干）一件衣服。第 i台洗衣机洗一件衣服需要 wi 分钟，第 i 台烘干机烘干一件衣服需要 di 分钟。请问把所有衣服洗干净并烘干，最少需要多少时间？假... 阅读全文
摘要：
传送门可以说是道半结论题了开始想到了大半，但是没想全首先可以发现前缀Gcd是单调不增的那么也就是说越后面的数的前缀gcd是肯定小于前面的数的同时，前面的数的前缀gcd一定是后面的前缀gcd的倍数那么也就是说我们只能从后面往前不断除gcd因为除完这里这里的的前... 阅读全文