2019年7月26日
lcm与gcd
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6576 题意：n个仓库m个工人，给出n个仓库的每天每个工人做ai件事，问如何分配m个工人到n个仓库，使得每一个仓库每天做相等数量的事。 解法：求出n个仓库的ai的lcm，lcm/a[i]为该仓库所需最小工人数，相加 阅读全文
posted @ 2019-07-26 21:07 无名菜鸟1 阅读(294) 评论(0) 推荐(0)