CVBB ACM Team

分类：数学，分块

题意：求 $$ C_n^0+C_n^1+\dots + C_n^m $$ 询问T(1e5)次，n,m(1e5)

题解： $$ Ans(n,m)=2Ans(n-1,m-1)+C(n-1,m) $$ 求出$\sqrt{n}$行的答案，每次询问把n减到最近的一行上，然后推出答案。

时间复杂度 $O(n\sqrt{n})$

comment: 思路比较巧妙