摘要：
【题目链接】 http://poj.org/problem?id=2836 【题目大意】 给出二维平面的一些点，现在用一些非零矩阵把它们都包起来， 要求这些矩阵的面积和最小，求这个面积和 【题解】 我们计算出以每两个点为矩形顶点所构成的矩形面积和包含的点子集， 然后对这些子集进行状态DP，求全集的最 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3254 【题目大意】 给出一个n*m的地图，0表示不能放，问往格子上摆放上下左右不能相邻的棋子有几种方案。 【题解】 首先预处理出单行合法的情况和地图中有障碍的状态， 每次计算一行的方案时，我们枚举两种合法状态， 如果两种状态可以上 阅读全文