Gzb1128的栖息地

生死之间,地狱前线

[bzoj4596][矩阵树][容斥]黑暗前的幻想乡

4596: [Shoi2016]黑暗前的幻想乡 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 565 Solved: 328 [Submit][Status][Discuss] Description 四年一度的幻想乡大选开始了,最近...

2018-03-02 07:31:46

阅读数:15

评论数:0

[容斥][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

阅读数:61

评论数:0

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