Gzb1128的栖息地

生死之间,地狱前线

[容斥][dp][卡特兰数]登山

sol:显然是dp容斥+卡特兰数。 卡特兰数是用来求点之间路径的条数的。 然后容斥dp,用f[i]表示只经过i这个障碍点的方案数。 那么 f[i]=f[j]*way(j,i) f[i]=way(源点,i)-f[i]最后我们加入n,n,答案就在里面。#include<cstdio&g...

2017-10-26 15:41:01

阅读数:63

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭