摘要: 来源:《算法竞赛进阶指南》 Description: 有M块饼干要分给N个孩子。当有k个孩子分到的饼干数比第i个孩子分到的多时,会产生g[i]*k的贡献。求最小的贡献及任意一种方案。 Solution: 根据不同的饼干数分给不同的孩子会产生不同的贡献值,而题目让我们求最小的贡献值,很显然我们就能想到 阅读全文
posted @ 2019-05-30 17:40 ckn1023 阅读(181) 评论(0) 推荐(0) 编辑