rt，蒟蒻列了个 O(Tk)\mathcal O(Tk)O(Tk) 的式子拿了 70pts70\rm pts70pts。
式子： ans=∑i=1⌊k+12⌋(k−2i+2)Cn+i−3n−2{\rm ans}=\sum_{i=1}^{\lfloor\frac {k+1} 2\rfloor} (k-2i+2)C_{n+i-3}^{n-2}ans=∑i=1⌊2k+1⌋(k−2i+2)Cn+i−3n−2
求大佬指点
