摘要：
题意：不想复述了。。好累。。思路：yey矿只能由东向西运送，用数组yey[i][j]表示地图中从(i, 1), (i, 2), ... 到 (i, j)的yey矿总量。blog矿只能由南向北运送，用数组blog[i][j]表示地图中从(1, j), (2, j), ... 到 (i, j)的blog矿总量。而dp[i][j]表示左上顶点为(1, 1)，右下顶点为(i, j)的矩形内按照题意可运送的矿产总量的最大值。则关键点就是位于(i, j)处的矿产。可以有两种选择，一种是从该点建一条向北的blog矿的传送带，另一种是从该点建一条向西的yey矿的传送带。由此可得dp的递推公式：dp[i][j] 阅读全文
摘要：
题意：平面上有一些给定的点，用一个给定大小的矩形（不能旋转）来框住最多的点。思路：预处理出所有左上顶点为(1, 1)，右下顶点为(x, y)的矩形里点的数量，用dp[x][y]存储。我也不知道这种方法是不是dp。。。总之，题很水。 1 #include 2 #include 3 #include 4 using namespace std; 5 int dp[110][110]; 6 int main() 7 { 8 //freopen("data.in", "r", stdin); 9 int n;10 while (~scanf("%d&q 阅读全文