2019年5月23日
Cookies
摘要： "Cookies" 有m块饼干，全部分给n个孩子，第i个孩子有个贪婪度$g_i$,如果有$a_i$个孩子比第i个孩子的饼干多，则增加$a_i\times g_i$的怒气值，要求每个孩子至少分到一块饼干，现在寻找一种方案使总怒气值最低，$1≤N≤30, N≤M≤5000$。 解 首先贪心可知道，在一种 阅读全文
posted @ 2019-05-23 11:28 a1b3c7d9 阅读(121) 评论(0) 推荐(0) 编辑