菜,是原罪


tnnd,更啊!为什么不更!

说来羞愧,作为一个本来应该好好努力争取更好成绩的人却在寒假摆烂,开了博客寒假一次没更,真的是有愧于大家。。

每日一题

每日一题暴力多思考少,就是练手感,提升速度。

话说我老是记不清string类的一些用法,在这里贴个链接,感觉还不错
string类的用法

每周知识点:递推与递归、二分与前缀和、数学与简单dp总结

递推与递归

总之核心方向就是枚举和搜索。

枚举和搜索讲究不重不漏确保正确,也讲究去冗存精确保时间足够(一般空间不足的情况都可以用哈希来解决)。时间上可以剪枝去除不可能的情况,但大部分时候还是考虑以空间换时间进行记忆化搜索(或者直接改成dp),还有部分问题必须用状压来处理。

然后next_permutation是枚举全排列的一个小技巧,这里有个不错的例子,不用这个的话写起来还真的挺烦的

说到状压得说说常见状压操作写法了:
(没更完回来再更)