2018年7月20日训练日记

今天的主要任务是看昨天牛客网多校训练第一场题目中相关题目的知识点。

其中包括离线树状数组、组合数及卡特兰数、拉格朗日插值。拉格朗日插值那个没看懂什么意思，有待进一步研究。。。

至于B题那个推公式也终于明白怎么得来的了，就是分取多个点讨论。以后再遇到这样的题目就知道怎么推了。。。其实关键还是读题。

然后做了HDU15年多校训练的第三套题的一道树形dp入门，另一道貌似是dfs还没做出来。于是回顾了一下树形dp。

晚上打Wannafly，1题签到，B题貌似是复杂二分，D题组合数，明天再来补题，寻找相关题目及题解并理解。

明天牛客网第二场多校，继续加油。