NC19916 CQOI2021 扑克牌

最新推荐文章于 2022-09-09 23:02:28 发布

羊蝎子什么都不会

最新推荐文章于 2022-09-09 23:02:28 发布

阅读量177

点赞数 1

分类专栏：题解文章标签：二分法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_39328094/article/details/113732262

版权

题意

牛客网
你有 $n$ 种牌，第 $i$ 种牌的数量为 $c_{i}$ ，除此之外还有一种特殊的 $j o k e r$ 牌，他的数量为 $m$ 。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌，请问最多能组成多少套牌

思路

看到这个题目我有一种俄罗斯方块的感觉，用joker或者原本的格子把一行填满，就组成了一套牌。但它有一条特殊的规则：一套牌中，joker最多只能代替一种牌出现
例如：

最低0.47元/天解锁文章

羊蝎子什么都不会

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
NC19916 CQOI2021 扑克牌

题意牛客网你有nnn种牌，第iii种牌的数量为cic_{i}ci，除此之外还有一种特殊的jokerjokerjoker牌，他的数量为mmm。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌，请问最多能组成多少套牌思路看到这个题目我有一种俄罗斯方块的感觉，用joker或者原本的格子把一行填满，就组成了一套牌。但它有一条特殊的规则：一套牌中，joker最多只能代替一种牌出现例如：虽然有999张joker足以填满所有格子，但因为一套牌中，joker
复制链接

扫一扫

专栏目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。