Maths in ACM.pptVIP

C(n, k) ans = 1; if (k n – k) k = n – k; for (i = 1; i = k; i++) ans = ans * (n – i + 1) / i; 小心溢出，最好用long long 一般n = 50 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 设 是有限集合，这些集合都是集合S的子集，则 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 不属于A的元素个数等于集合S的全体减去属于A的元素的个数，可以得到容斥原理的另一种形式： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 关键是找到可以利用容斥原理的那种“性质” 班级里共S人，会英语的有A人，会日语的有B人，会法语的有C人，blah blah…，问至少会一种语言的