amazingee的博客

首先给出杨辉三角（也叫帕斯卡三角形数阵，但我们中国比他早300年）如上图，可以发现三角两边都是1，而中间的数都是上面两个数的和，满足dp[i][j]=dp[i-1][j]+dp[i-1][j-1]这样的递推关系。 然后再来看(a+b)n(a+b)^{n}(a+b)n，将它展开会得到： (a+b)0=1(a+b)^{0}=1(a+b)0=1 (a+b)1=a+b(a+b)^{1}=a+b(a+b)...

Kyoya Ootori has a bag with n colored balls that are colored with k different colors. The colors are labeled from 1 to k. Balls of the same color are indistinguishable. He draws balls from the bag one...