bug_and_dbug的博客

题目链接 https://ac.nowcoder.com/acm/problem/16037 题意：有k种可乐，小美和小团需要买n瓶可乐，每种可乐可以买无线多种，小美选m种，小团选n-m种每种可乐小美和小团会得到不同的快乐值，问该如何买可乐能是他们的快乐期望值最大 思路：如果买了n瓶可乐，小美喝每瓶的可能性是m/n，，小团喝每种可乐的可能性是（n-m）/n，那么对于每种可乐，他们两人一共得到的期望值是(m/n)*a+((n-m)/n)*b,要使最终期望值最大，那么我们只需要把两人获得的最大快乐期望值买n杯即