2019年5月9日
Luogu P3170 [CQOI2015]标识设计 状态压缩，轮廓线，插头DP，动态规划
摘要： 看到题目显然是插头$dp$，但是$n$和$m$的范围似乎不是很小。我们先不考虑复杂度设一下状态试试： 一共有三个连通分量，我们按照$1,2,3$的顺序来表示一下。轮廓线上$0$代表没有插头接入，$x$说明有第$x$个连通分量里的插头接入，需要在这里连下去。 我们设当前格子左边的一位轮廓线为$b_1$ 阅读全文
posted @ 2019-05-09 15:53 maomao9173 阅读(393) 评论(0) 推荐(0)