[✗✓OI R1] 后方之水

orz ClCN

\[\sum_{i=0}^{n}\tbinom{i}{m}=\tbinom{n+1}{m+1} \]

\[\sum_{i=1}^{+\infty}if(i)=\sum_{j=1}^{+\infty}\sum_{i=j}^{+\infty}f(i)=\sum_{j=1}^{+\infty}\sum_{i=0}^{+\infty}f(i+j) \]

（即枚举最低项 \(j\)）

组合数可以暴力 \(O(m)\) 算。