BZOJ 4325 NOIP2015 斗地主

发布于 2017-10-20  201 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4325

题意:斗地主。


UOJ 加强版跑不过去 T.T

首先写了发枚举所有情况的爆搜,先搜索打牌多的组合作为剪枝,显然会随便 T 死...

考虑到打单张牌的情况很多,但是都是不用搜索的,可以最后一起统计,加了这个剪枝自信提交有 90 分...

仔细一想,发现自己是智障,因为单次出牌可以出 1234 所有情况,所以这些都不用搜索,最后统计不同的牌种数即可... 于是就能过了。

代码写的太丑了... 就这样吧

 


一个非常弱的准退役OIER