题目链接:http://162.105.81.212/JudgeOnline/problem?id=2430
题意简述:求用最少的矩形把给定的点完全覆盖。
解题思路:状态dp。设0表示值覆盖一格,1表示覆盖两格但是属于同一矩形,2表示覆盖两格不属于同一矩形。
代码:
题目链接:http://162.105.81.212/JudgeOnline/problem?id=2430
题意简述:求用最少的矩形把给定的点完全覆盖。
解题思路:状态dp。设0表示值覆盖一格,1表示覆盖两格但是属于同一矩形,2表示覆盖两格不属于同一矩形。
代码: