摘要: https://codeforces.com/problemset/problem/65/D 哈利波特!一种新思路的状压记忆化dfs,记得每次dfs用完要减回去。而且一定是要在dfs外部进行加减!防止在中间return的时候忘记弄回来。用哈希记录状态实现真正的记忆化。 阅读全文
posted @ 2019-01-17 03:13 韵意 阅读(209) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/4/C 用来哈希的一道题目,用map也可以强行过,但是性能慢了6倍,说明是在字符串比较的时候花费了接近6倍的时间。 假如时间性能允许的话不妨用map存hash值,这样就可以让他自然溢出了。基数我喜欢选23333,溢出 阅读全文
posted @ 2019-01-17 02:30 韵意 阅读(236) 评论(0) 推荐(0) 编辑