应该是个DP的问题吧

awp2925

给定由n个1和n个-1组成的序列A，如果序列A满足S(i, A) >= 0(1 <= i <= 2n)（S(i, X)表示序列X的前i项和），则称其为序列B，给定整数n，求满足条件的序列B的个数。
给个整数n(2<=n<=3000),求出满足上述要求的序列B的个数

lin5856414

是不是可以这个样做：先建立1个数组（长度2n），数组用来存放数组下标k的前k+1项之和，然后做一个循环开始计数，数组之和〉=0则++。最后打印个数

aog777ys

n个1和n个-1组成的序列b，并且序列前面m个数字是1，第m-1个是-1，这样的序列个数设为
a[n][m],

则有 a[n][m]=a[n-1][m-1]+a[n-1][m]+...a[n-1][n-1]

而a[n][1]+a[n][2]+...+a[n][n]就是lz要的结果

jumanji

貌似有数学解,不用DP