10月24学习记录

这周进行到数学这一章
讲一下现在的学习状态
负面
1.数学啃的非常慢，很多模型和公式需要理解而且还比较难，书上很多地方直接就是“请读者自行思考”，然后就要慢慢查资料去啃。
2.先前知识的遗忘，数学这一章给出的知识多，杂，大多都是公式和模型可以具体情况具体分析，这也让我回去看了之前学的分治，动态规划，递归，好家伙，动态规划忘了好多，一个周一半的时间都用来回顾分治和动态规划了。

正面

1.虽然难啃，但是好歹啃下去了，可以慢慢消化，既然给出的是模型就要多做题来看看具体是怎么用的
2.复习了之前的知识，尤其是基础DP（背包等）和区间DP这两部分，顺便发现之前一个关于LIS的遗留问题没解决。

学习内容：
主要内容：组合数学，二项式，容斥，超大斐波那契（这个用到了矩阵快速幂和数论的知识，组合数学的影子很少，可能是体现在了矩阵快速幂的运算原理上？），母函数（说是划分问题写不动DP可以写母函数，实际上这个工具不是特别好用，至少也需要设计状态，代码也比较繁琐），特殊计数（四个模型和五个公式，分别可以对应很多问题，还是比较管用的，应该可以用在很多思维题上）
本周写的博客记录了具体内容，这里就不再重复了。

以后
.数学自然是会进行完的，数学结束后是字符串，字符串结束了之后我会先刷题来巩固不是继续猛学图论，计算几何，高级数据结构这三章。等到沉淀好了再去学最后这三章。