https://111qqz.com/en/tags/%E6%9C%80%E5%B0%8F%E8%A6%86%E7%9B%96%E5%AD%90%E7%9F%A9%E5%BD%A2/Recent content in 最小覆盖子矩形 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzWed, 10 Aug 2016 16:54:11 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-10-poj-2185/Wed, 10 Aug 2016 16:54:11 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-10-poj-2185/<p><a href="http://poj.org/problem?id=2185" target="_blank" rel="noreferrer">poj 2185 题目链接</a></p> <p>题意：给出一个字符矩形，问一个面积最小的矩形，覆盖掉整个矩形。大概就是二维的最小覆盖子串。</p>