- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 POJ2836
状压DP死活想不到啊,开始还以为是数据结构题,真是膜拜宋威大大。包括点的矩形最小一定以这些点为顶点,所以枚举所有点对,构成所有状态。由于不存在面积为0的矩形,所以当横纵坐标相同时得特判。然后就是状压dp了。#include#include#include#include#include#include#include#includeusing namespace s
2014-07-28 21:20:17 1216
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人