AT_arc110_d[ARC110D]BinomialCoefficientisFun无语了无语了。原问题等价于将一个不超过\(m\)的序列划分为\(n+\suma\)可空段。法一：那么答案就是\(\sum\limits_{l=0}^{lim}\binom{l+T}T\)，观察组合意义是\((0,0)\)走到\(([0,lim],T)\)的方案数，也就是\((0,0)\)

P3714[BJOI2017]树的难题搞笑吧。单点取mx写成单点推平，调了半个小时。。首先数路径的题可以用点分治做到数路径\(O(n\logn)\)，接下来是怎么统计答案。注意到答案分为三类：两端同色，两端异色，只取一端。其中第三种可以和一条颜色为\(0\)，长度和权值和为\(0\)的路径匹配，转为

CF1009FDominantIndices暴力怎么做，就是\(O(n^2)\)dp。考虑优化，那么就使用长剖+树上启发式合并，只留长儿子的信息，优化至\(O(n)\)，结束。P7581「RdOIR2」路径权值(distance)首先考虑怎么计算\(u\)的\(k-son\)两两距离和。首先套路地设其为\(f_{u,k}\)先考虑树形dp