矩形
POJ 2411 HDU 1400 Mondriaans Dream (状压dp 经典题)
题目链接:?id=2411题目大意:用1*2的小矩形拼成h*w的大矩形有多少种方法题目分析:首先如果大矩形面积 … 阅读更多
POJ 2029 Get Many Persimmon Trees (二维树状数组 or DP)
题意:一个H *W的大矩形,里面的某些格子种有树。现在要你找出一个h * w的小矩形,使得里面树 … 阅读更多
BZOJ 3885 Usaco2015 Jan Cow Rectangles 单调队列+二分
题目大意:平面上有一些红点和黑点,求一个矩形包含最多的红点,不包含黑点,在此基础上要求面积最小 首先不考虑面积 … 阅读更多