摘要：
1、UVALive 5028/HDU 3723Delta Wave题意：在x-y平面直角坐标系中，每一步都只能从(x0, y0)走到(x0+1, y0)或(x0+1, y0-1)或(x0+1, y0+1)，且每一步只能走在第一象限或者x轴正版轴上。给定N，问从点(0, 0)走到(N, 0)共有多少种走法，输出走法数量mod 10^100。2 = 0。枚举1的数量，则0，-1也知道了。枚举0的位置，给1和-1安排位置就是一个卡特兰数。所以枚举i = 0 to n/2，ans += C(n, 2*i) * catalan(i)。而且这个等式是可以用递推求得的。 下面证明，给m个1和m个-1安排.. 阅读全文