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快樂值。 在提供比薩數最小，以確保所有人都有比薩吃的情況下， 問最大的快樂值。 題解 先理想化最大收益，然後貪心地使損失最小。 這是貪心題中的一種經典題。 先假設每人

>>阅读原文<<