摘要：
这道题的意思是平面上有一些点， 这些点从西向东分布，现在选一条路线从最西走向最东 在反过来走， 问选择一条路线走尽可能多的城市， 我们可以将这个问题看成两个人从最西边走向最东边， 定义f[i][j]为1走向i而2走向j的最大城市数，f[j][i] = f[i][j] = max(f[i][k]) + 阅读全文
摘要：
这道题是求解几个矩形未被遮挡的面积问题， 可以使用漂浮法来解决， 什么事漂浮法请看这里http://www.nocow.cn/index.php/USACO/window， 代码如下： /* ID: m1500293 LANG: C++ PROG: window */ #include <cstdi 阅读全文
摘要：
这一个题就是问你在有树的格子农田里面最大的没有树的方格多大，这道题可以使用动态规划解决，定义dp[i][j]为i j开始的最大方形的边长 那么dp[i][j] = min(dp[i+1][j], dp[i][j+1], dp[i+1][j+1]) + 1, 初识dp[i][j] = 0, 代码如下： 阅读全文