摘要：首先我们要明确题目要我们求的是这个式子： $$\sum_{i = 0}^kC_n^i$$ 我们先从部分分看起： 10分 预处理出组合数暴力算就是了。复杂度$O(N^2)$ 50分 1 由于我们要求的东西是在杨辉三角的一行，所以我们可以递推求出改行组合数，递推式为$C_n^{m + 1} = C_n^ 阅读全文