2020牛客暑期多校訓練營(第七場)

B.Mask Allocation(思惟) 如今假設n < m,咱們知道咱們如今有n * m個口罩,那麼分出來的每一組一定不能大於n,由於一共有n * m個口罩,那麼m個醫院中每個都是平均拿n個。ios 那麼咱們如今貪心一波,先知足這n個醫院,每一個醫院分得n個口罩(爲何這樣分?由於他要求字典序最大,因此先把最大分出來),那麼如今確定還有m-n個醫院沒有知足,因此如今交換一下n和m,n = m -
相關文章
相關標籤/搜索