NOIP 2015系列解题报告 – [题组/NOIP]

Day1 T3 斗地主

你可以点击这个链接下载全部的AC代码

题目传送门(LOJ)

题解 :

直接按出牌规则爆搜, 这样会T, 我们需要剪一剪.

第一个剪枝是从能出牌多的操作开始搜, 这样能快不少

第二个是把每次的状态哈希, 如果搜过了就不再搜, 这样在n小的时候会WA (我没有判是否优于之前的搜索)

而在n大的时候跑的飞快

第三个剪枝是你发现根本不用出单张, 最后剩下的话能直接算出来.


第四个剪枝是根本不用出一对, 因为数据太水了.

第五个剪枝是根本不用出三条, 因为数据太水了.

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注