hdu 6196 happy happy happy
这道题用了dp预处理和反向搜索预处理。首先处理出在某个状态下,后手最多赢多少分与最少赢多少分,然后判断一下是否在合法范围,从而剪枝。还有就是预处理出当范围小于某个数时的所有结果,进行二分查找,从而减小些复杂度。这个做法也许不是特别好,但是对随机的数据效果还是可以接受的。数据出的比较水,只有两组(数据太多会花费更多时间,测评压力更大,所以没有出更多的)。有些通过到某个时间结束程序运行或只搜索若干
原创
2017-09-10 20:59:37 ·
482 阅读 ·
0 评论