暑假训练8月3日总结

今天看了组合数学部分中的组合部分的题目。

组合部分也常与阶乘和质因数、递归结合。

例如c(n,r)=c(n-1,r)+c(n-1,r-1);

组合数学也经常和卡特兰数结合，例如左右括号合法性匹配，与那个球迷购票问题都可以用卡特兰数解决；

今天没弄懂那个利用质因数来求c(n,r)后十位的问题，明天还要继续看。

争取明天把母函数弄懂，把例题做一遍。