2020 牛客多校賽第七場 B、D題解

很好，又是被隊友carry的一天。 c++ B Mask Allocation 有n* m個口罩，須要要把它們裝到一些箱子裏面，要使箱子數儘量少，而且知足兩個條件，這些箱子能夠分紅m組，每組n個口罩，或者分紅n組，每組m個口罩。web 分配方案其實就是一個迭代的過程。爲了使得箱子數最少，每一個箱子就應該儘量的多裝。每次優先裝min(n,m)個箱子，每一個箱子裝min(n,m)。裝了這些以後，就還剩

>>阅读原文<<