Cactus

思路: 自己想的是 记忆化搜索 题解 是 在合法点建图连边 本来有仙人掌 就边权为0, 不然为1, 从左端到达有段的最短路径 由于边权是1 或者0 , 直接双端bfs 即可, deque, 0放前面, 1放后面, deque<> q; ......

[CF231E Cactus](https://www.luogu.com.cn/problem/CF231E) 点仙人掌的性质：每个点最多只在一个环里。  对于 $u,v ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1268E "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1268/E "AtCoder 传送门") 考虑一些简单的情况，比如树。 ......

这个数据范围显然是要状压的。 考虑一个子集 $S$，钦定他的根是 $u$ 该如何转移（设为 $f(u,S)$）： $u$ 会在若干个环中，还会有若个用一条边分割的子仙人掌。 也就是若干子仙人掌拼起来。自然需要再设一个 $g(u,S)$ 表示 $u$ 为根，且 $u$ 只包含在一个环或一条边中的方案数 ......

传送门 「Gym102759B」Cactus Competition 题目大意 有一个 $n \times m$ 的网格图，一个长度为 $n$ 的序列 $a$，和一个长度为 $m$ 的序列 $b$。 网格图中，第 $i$ 行第 $j$ 列的位置有一个数 $c_{i,j}=a_i+b_j$。$c_{i ......