摘要: 亲手写掉的第一道最小表示法!哈哈哈太开心啦~ 不同于以往的几个插头$dp$,这个题目的轮廓线是周围的一圈$n$个格子。而其所谓“插头”也变成了相邻格子的所属连通分量编号,并不是直接把前面几个题的思想往上套就可以轻松解决的了。这里我们就要采用一种叫最小表示法的东西来表示它的连通性信息啦~ (其实感觉是 阅读全文
posted @ 2019-05-08 20:51 maomao9173 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 真的是个好(毒)题(瘤)。其中枚举的思想尤其值得借鉴。 $40pts$:插头$dp$,记录插头的同时记录每一列的连接状况,复杂度$O(N M 2^{n + m} )$。 $100pts$:容斥$+$插头$/$轮廓线。目前要维护每两行和每两列的限制,我们把两个限制分开讨论。预处理一下每个子矩阵如果不作 阅读全文
posted @ 2019-05-08 16:21 maomao9173 阅读(216) 评论(0) 推荐(0) 编辑