oi蒟蒻技术咸鱼

摘要： 题意：给定10^5以内的n，m求∑组合数（n，i），共10^5组数据。 题解： 定义 S(n, m) = \sum_{i = 0} ^ {m} {n \choose i}S(n,m)=∑​i=0​m​​(​i​n​​)， 不难发现 S(n, m) = S(n, m - 1) + {n \choose 阅读全文