bzoj4325: NOIP2015 斗地主(爆搜+模拟)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj4325: NOIP2015 斗地主(爆搜+模拟)相关的知识,希望对你有一定的参考价值。

去年的我还不会打斗地主呵呵

觉得这道题挺难的。。抄了一遍题解,感触挺多的= =

首先出牌的方式太多了不能每次都枚举所有的出牌方式,

于是分成两部分:1、顺子 2、带牌等其他

每次dfs都搜顺子,而且顺子不一定要全出完

所以很机智的是,方式2可以直接模拟计算出来,搜到每个状态都先用方式2计算一下最终的步数,更新答案

这样就做到每个方案都不漏了

方式二是用贪心计算的,先出四带二,四带一,然后出三带二,三带一,其他就单牌,对子等等出了

这道题很靠逻辑性,怎么出最快影响到dfs要怎么写

 

以上是关于bzoj4325: NOIP2015 斗地主(爆搜+模拟)的主要内容,如果未能解决你的问题,请参考以下文章

[BZOJ 4325][NOIP 2015] 斗地主

BZOJ-4325: NOIP2015 斗地主 (搜索神题)

BZOJ4325NOIP2015 斗地主 搜索+贪心

7.30考试(第一发博文)

NOIP2015斗地主

noip2015斗地主