2023年7月31日
2023牛客暑期多校训练营2(D, E, F, G, H, I, K)
摘要： D.The Game of Eating 题意: 一共有m道菜，n个人轮流点，一共点k道。 第i个人对第j道菜的喜爱程度\(A_i\)公开, 一个人点了菜所有人都可以吃到。 每个人都希望最大化自己的喜爱程度之和，求最终的点菜集合。 分析： 倒着贪心，如果最后一个人最喜欢吃的菜没被选那么他一定会选择这 阅读全文
posted @ 2023-07-31 00:38 scoxty 阅读(40) 评论(0) 推荐(0) 编辑