2020 牛客多校赛第七场 B、D题解

很好，又是被队友carry的一天。 c++ B Mask Allocation 有n* m个口罩，须要要把它们装到一些箱子里面，要使箱子数尽量少，而且知足两个条件，这些箱子能够分红m组，每组n个口罩，或者分红n组，每组m个口罩。web 分配方案其实就是一个迭代的过程。为了使得箱子数最少，每一个箱子就应该尽量的多装。每次优先装min(n,m)个箱子，每一个箱子装min(n,m)。装了这些以后，就还剩

>>阅读原文<<