2020年5月8日
[CQOI2007]矩形
摘要： 题目 "点这里" 看题目。 分析 插头 DP ，考虑枚举一下两块之间的分割线，本质上就是两个端点都在边界上的路径。 DP 过程中，我们将 没有端点在边界上面的路径称为 1 路径，反之叫 2 路径 。 对于 1 路径，我们不能中途把它连成环，因此 1 路径的插头需要用括号序表示（最小整数也可以，只要能 阅读全文
posted @ 2020-05-08 13:42 crashed 阅读(200) 评论(0) 推荐(0) 编辑