由于一些众所周知的原因没有唍整题面……
给你一副斗地主的手牌（牌数<=23），问最少要几次能出完；
包含双王没有癞子，连对要三连对以上可以直接出三张同点数嘚牌（三对），可以出连着的三对也可以三带一，三带二但不能出飞机，可以四张带一对或两张单牌
神题啊……orz……虽然写起来并鈈麻烦，但是当年这个神之题面真是雷倒了无数选手……
提前来做的原因是今天xfz出了一道（密码：yxqak）……是这题的弱化版（其实是道水题啦）本蒟蒻看到题面就吓傻了不敢打，改完题来膜一下原题……
首先注意到花色和点数大小是没用的（王也可以被带着出）且出牌时除非出顺子（连对，连三对）否则出牌的顺序是不会影响到最后答案的；
并且牌数很少（毕竟是斗地主嘛……），最多只会有四个顺子所以可以直接暴力dfs把所有顺子找出来，枚举怎么出每一个顺子然后再贪心处理当前的出牌情况；
很容易想到把牌组合起来出越多越好，贪心优先四带二三带二，三带一剩余的炸弹，三对对子和单张直接出掉；
ps：然而实际上由于本题数据太小，爆搜可以轻松通过
（聽说欢乐斗地主上100w豆即可一秒切掉此题）
发布了0 篇原创文章 · 获赞 11 · 访问量 5万+
