题意：有k种球，每种球有a[i]个。现在它们都放到一个袋子里，要求取出来的时候，第i种球完全取出来要在第i+1种球前面。问你有多少种取法。思路：比赛时没想出来。。。结果其实是很简单的。倒过来统计就好了。假设n = sum(a[i]);首先先看第k种球，如果先把其中一个球放到最后一个位置，那么剩下的a[k]-1个球就是随便放，则有c[n-1][a[k]-1]种放法。

题意：有一个字符串，长度为n，都由数字组成。在其之间放k个加号，求出所有情况的和。允许有前导0.思路：翻看了别人的题解，但还是看不懂。只知道找出每个数字对最终结果的贡献，分个位、百位……于是肉鸽尝试去找规律，结果还真找到了 = =。例如3 2123个位：1 1 1 4 21234十位：1 1 1 0个位：2 2 2 3

题意：从左上角走到右下角，每走一步只可以往下或者往右，其中有一些不可以走的点（黑点），问有多少种方案。思路：看了别人的blog，这不就是一个原题么。。。知道两个点，原来直接求组合数就可以得到它们的方案数，这个倒是才知道。http://blog.youkuaiyun.com/popoqqq/article/details/46121519引用自上面链接：首先把坏点和终点以x坐标为第一