2019-12-18

这几天刷了些概率期望有关的dp题目，这类题目没有固定的模板，而且概率可以很容易插入一些经典模型，我刷的这部分题目，无一例外均可用dp解决，无非就是先通过公式递推找出各条件下的关系，找出状态转移方程求解，dp还是至关重要，想要在这方面更灵活的运用还要花一些时间。然后就是刷数论题了，这个数论题不难，应该是考察知识面，有些结论我也没见到过，对知识面的扩充很有帮助，其他就是质因数分解，欧拉函数，gcd，因子求和个数什么的这些东西，一般直接往这几个方面想就行了。接着把这些题刷完和刷些容斥定理的题。