2016年8月14日
BZOJ3468 : 滑雪
摘要： 根据公式$x^k=\sum_{i=1}^k Stirling2(k,i)i!C(x,i)$， 设$f[i][j][k]$表示从$(i,j)$出发的所有路径的$C(路径长度,k)$的和， 根据$C(n,m)=C(n-1,m-1)+C(n-1,m)$，则有： $f[now][k]=\sum(f[nxt] 阅读全文
posted @ 2016-08-14 00:22 Claris 阅读(335) 评论(0) 推荐(0)