2023年4月14日
[ABC296Ex] Unite 题解
摘要： 考虑状压 dp。 设 $f_{i,j,s}$ 表示当前正在决策坐标为 $(i,j)$ 的格子，且列状态为 $s$。其中列状态维护了当前轮廓线上的连通块，我们可以使用最小表示法来简单维护。 （为什么不用广义括号序列？因为其涉及到 $5$ 个可选值，由于 $m\le 7$，所以这两个都需要用到八进制，而 阅读全文
posted @ 2023-04-14 21:32 bykem 阅读(44) 评论(0) 推荐(0)