![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥
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> #include<algorithm> #include<string> #include<cstring>原创 2017-10-26 15:41:01 · 304 阅读 · 0 评论 -
[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 · 149 阅读 · 0 评论