（数论）可重复选择的组合、杨辉三角

本文参考刘汝佳《算法竞赛入门经典》（第2版）web 组合数 【题目】有n个不一样的数，每一个数能够选择屡次，共选k个数，有多少种选法？例若有3个数：3，4，5，选2个数，全部选法是（3，3），（3，4），（3，5），（4，4），（4，5），（5，5）共6种选法。算法 【分析】设第i个数选xi个，那么x1+x2+…+xn=k，转化成求解该n元一次方程的非负整数解的个数，又设yi=xi+1，那么y1+

>>阅读原文<<