POJ 1430 Binary Stirling Numbers

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转此题要求的是$S(n,m) \mod 2$(第二类斯特林数)当$m$为偶数,$S(n,m) \equiv S(n-1,m-1)$当$m$为奇数,$S(n,m) \equiv S(n-1,m-1)+s(n-1,m)$这样的话,相当于:当$(x,y)$中$y$为奇数时,可以走到$(x+1,y+1)$(a 变换)否则可以走到$(x+1,y+1)$(a 变换),或$(x+1,y)$(b 变换)求从$(0,0)$走到$(n,m)$的方案数$\pmod 2$这个过程必然走了$m$次$a$……