菜,是原罪
tnnd,更啊!为什么不更!
说来羞愧,作为一个本来应该好好努力争取更好成绩的人却在寒假摆烂,开了博客寒假一次没更,真的是有愧于大家。。
每日一题
每日一题暴力多思考少,就是练手感,提升速度。
话说我老是记不清string类的一些用法,在这里贴个链接,感觉还不错
string类的用法
每周知识点:递推与递归、二分与前缀和、数学与简单dp总结
递推与递归
总之核心方向就是枚举和搜索。
枚举和搜索讲究不重不漏确保正确,也讲究去冗存精确保时间足够(一般空间不足的情况都可以用哈希来解决)。时间上可以剪枝去除不可能的情况,但大部分时候还是考虑以空间换时间进行记忆化搜索(或者直接改成dp),还有部分问题必须用状压来处理。
然后next_permutation是枚举全排列的一个小技巧,这里有个不错的例子,不用这个的话写起来还真的挺烦的
说到状压得说说常见状压操作写法了:
(没更完回来再更)