HBC51156lxh裁木棍,数学Cookies题解（圣诞老人给n个孩子安排一种分配方式）

原来我爱你算法基础篇 2023-11-10 07:05:02 53 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

圣诞老人共有M个饼干，准备全部分给N个孩子，每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]，如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]×a[i]g[i]times a[i]g[i]×a[i]的怨气，给定N、M和序列g，圣诞老人请你帮他安排一种分配方式，使得每个孩子至少分到一块饼干，并且所有孩子的怨气总和最小1≤N≤301 leq N leq 301≤N≤30,N≤M≤5000N leq M leq 5000N≤M≤5000, 1≤gi≤1071 leq g_i leq 10^71≤gi≤107。

圣诞老人共有M个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]×a[i]g[i]times a[i]g[i]×a[i]的怨气。给定N、M和序列g，圣诞老人请你帮他安排一种分配方式，使得每个孩子至少分到一块饼干，并且所有孩子的怨气总和最小1≤N≤301 leq N leq 301≤N≤30,N≤M≤5000N leq M leq 5000N≤M≤5000, 1≤gi≤1071 leq g_i leq 10^71≤gi≤107。