韵意

摘要： https://codeforces.com/problemset/problem/65/D 哈利波特！一种新思路的状压记忆化dfs，记得每次dfs用完要减回去。而且一定是要在dfs外部进行加减！防止在中间return的时候忘记弄回来。用哈希记录状态实现真正的记忆化。 阅读全文

摘要： https://codeforces.com/problemset/problem/4/C 用来哈希的一道题目，用map也可以强行过，但是性能慢了6倍，说明是在字符串比较的时候花费了接近6倍的时间。 假如时间性能允许的话不妨用map存hash值，这样就可以让他自然溢出了。基数我喜欢选23333，溢出 阅读全文