2015年5月31日
cdoj Dividing Numbers 乱搞记忆化搜索
摘要： //真tm是乱搞 但是（乱搞的）思想很重要解：大概就是记忆化搜索，但是原数据范围太大，不可能记下所有的情况的答案，于是我们就在记下小范围内的答案，当dfs落入这个记忆范围后，就不进一步搜索，直接返回记下来的答案，这样就起到了优化的效果，但是并不知道这种复杂度是怎么算的。然而我们由大到小排序，使得状态... 阅读全文
posted @ 2015-05-31 15:18 鼠宝宝 阅读(181) 评论(0) 推荐(0) 编辑