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