主页
搜索
最近更新
数据统计
赞助我们
系统公告
1
/
1
请查看完所有公告
P11323题解
最后更新于 2025-06-15 17:42:05
作者
JHPOTATO
分类
个人记录
复制 Markdown
查看原文
更新内容
看着挺有趣的，紫题刷不动，然后就来放松了（ 显然对子和单牌是用来清空剩余手牌的，所以不需要在第一步考虑。 那么还剩下两种牌型:三带一和炸弹。 但是如果分开考虑有些繁琐，发现炸弹其实也是一种三带一,只是带的牌和前三张一样而已。 那么此时就只剩下了三带一这一种牌型，并且可以带任何牌。 贪心地想，想让步数尽可能少，就要多出三带，因此可以先计算出最多可能有多少个三带，同时算出这时能出多少张牌。 如果能出牌的总量大于等于已有量,肯定先尽可能多出三带，这样剩余牌的数量肯定是0,1,2,3。 0和1不用说,2能保证剩下的是对子(因为有多的三带，那么肯定能拿出一个拆出一个对子),同理3也能保证剩一单一对，那么答案就可以直接得出。 另一种情况就是能出牌总量小于已有量，因为所有三带都会打出去，那么对于每种牌，剩余量只会是0,1,2。 为了减少手数，三带肯定优先带单张，接着再考虑带对子，那么我们也可以贪心地求出方案。 至此，问题解决。
正在渲染内容...
点赞
0
收藏
0
