本周小结

搞了老长时间的莫比乌斯反演，终于感觉上差不多是那么回事儿了，一些题目能出了，继续多做题进行巩固，还有就是在学习卷积的求法，线性筛，容斥，二项式反演等内容时，很多内容都有着线性dp的思想，特别是卡特兰数以及与prufer序列相关的一些东西让我对线性dp有了更深的了解，因为他们往往都有递推式，可以利用dp，有关卷积的容斥求法和01背包，线性dp的正推与倒推的一些技巧相似，而且有关二项式反演的一些问题有时也会和dp相结合，容斥最为朴素的方法是枚举$2^n$项数，但是往往数据过大，一个优化的方向是把项与项整合到一起，而整和的过程有时就像是用数学优化的线性dp，要讲究一个先后的顺序，存在递推的关系，当然，容斥和dp并不等同，因为有些容斥不考虑先后顺序也可以进行，并且容斥的优化方向还有利用数学划分等。但是，通过学习这些东西的过程，再去回头去看线性dp与背包会取得更好的效果，也有利于以后的位运算与数位dp，数学期望与dp等。
时不时做一些codeforce上的一些小题，a，b，c之类的，对提高思路的灵活性比较有用，很多时候不好做或者做了不对都是卡在了第一步，找好第一步找好方向可以多做小题，回味一些做过的题目也有利于思路的变通。
此外，无意间了解到通过二项式反演能够延伸到FTT，这是一个新的结合，也是个大坑，这个以后再说吧。
下一步的任务是继续练习反演与容斥，融和dp，多做一些小题。很长一段时间都再弄反演，数论的其他一些知识点也该多找些题目做了。