m0_46449255的博客

原创 戴敏昊的博客

戴敏昊的博客 牛课多校补题（7） 一共就过了一道签到题真的难受 B Mask Allocation 有n* m个口罩，需要要把它们装到一些箱子里面，要使箱子数尽可能少，并且满足两个条件，这些箱子可以分成m组，每组n个口罩，或者分成n组，每组m个口罩。 分配方案其实就是一个迭代的过程。为了使得箱子数最少，每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子，每个箱子装min(n,m)。装了这些之后，就还剩下(max(m,n)-min(n,m))*min(n,m)个，对于剩下的这些口罩我们可以继续重复上