组合数学例题

Problem1:

链接http://www.cnblogs.com/tom987690183/p/3349425.html

有两个水瓢AB和一个容量看作无穷大的水缸，A往里加水，B往外舀水，B舀水的时候，要求水缸里至少有1升的水。输入N，表示使用N次水瓢A和水瓢B，最后水缸依旧会是空的，输出有多少种正确舀水方式。

analyze:入栈出栈顺序问题，卡特兰数

Problem2:

链接http://www.cnblogs.com/tom987690183/p/3454101.html

给出n种颜色的石头，和每种颜色石头的个数，求长度<=n的石头排列的种类数。

analyze:dp+组合数

Problem 3:

链接https://blog.csdn.net/qiqijianglu/article/details/8039245

扩展欧几里得 解线性同余方程组及变形