总体情况
感觉自己学的比别人慢?就是补题也补的比较慢,但是这周学了很多新的算法知识,打了几场发现自己的搜索功底还不是很牢固,比如睿抗的最后一题就吃了dfs没练的好的亏,还是要先把搜索的功底给练好了,比赛的dp题还是写不出来,没办法思维那么流畅的写出状态转移方程,而且题单也还没来得及写,但是也只能慢慢学了,毕竟学扎实比学的快来的重要,有时候倒也会质疑自己,到底适不适合学算法,但是想的太多对现实生活并没有帮助,尽管去练去学吧,即使慢了一点。这周学了字符串哈希,最小生成树,也简单的学了点01背包和完全背包,只能说还得练。加油加油。
知识点
字符串哈希的进制哈希
https://www.cnblogs.com/swjswjswj/p/18322903
最小生成树算法
https://www.cnblogs.com/swjswjswj/p/18323511
卢卡斯定理
https://www.cnblogs.com/swjswjswj/p/18326864