Codeforces Round #437 Div. 2 C. Ordering Pizza (贪心经典)

思路来源 https://blog.csdn.net/so_so_y/article/details/78152910 题意 N个人,每个比萨S块,有两种比萨, 每个人i,需要吃披萨si块,吃比萨1会得到ai快乐值,吃比萨2会得到bi快乐值。 在提供比萨数最小,以确保所有人都有比萨吃的情况下, 问最大的快乐值。 题解 先理想化最大收益,然后贪心地使损失最小。 这是贪心题中的一种经典题。 先假设每人
相关文章
相关标签/搜索