zoukankan      html  css  js  c++  java
  • bzoj4325: NOIP2015 斗地主(爆搜+模拟)

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

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

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

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

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

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

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

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

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

  • 相关阅读:
    Java学习总结
    John 尼姆博弈
    博弈知识汇总(转)
    坏习纠正
    QDUOJ 河老师的新年礼物(尺取法)
    HDU
    QDUOJ ycb的ACM进阶之路 二进制多重背包
    HDU
    HDU
    POJ
  • 原文地址:https://www.cnblogs.com/mzl0707/p/6072342.html
Copyright © 2011-2022 走看看