会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
scoxty
博客园
首页
新随笔
联系
订阅
管理
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
阅读(64)
评论(0)
推荐(0)
编辑
公告