POJ 2836 Rectangular Covering

POJ 2836 Rectangular Covering

   这题确实搞人,从北京一直想回南京,终于在今天看完一个高人的代码之后弄明白了。其实这题只要经过一个3次方的预处理后,剩下的就是一背包问题。背包的重量是点集所代表的状态,背包的价值是矩形的面积和。做完这题,算是基本上知道状态DP是什么情况了,就是用一个bitset记录下用过与否,其实根本就没什么长进。

你可能感兴趣的:(POJ 2836 Rectangular Covering)