题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2029
题意简述:给定一个矩阵,里面一些格子有tree。给定w和h,求用宽和高分别为w和h围成的矩形能包含最多树的数目。
解题思路:简单的dp,就是根据题意去写,有些东西先处理出来可以降低复杂度,没什么好说的,具体看代码。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2029
题意简述:给定一个矩阵,里面一些格子有tree。给定w和h,求用宽和高分别为w和h围成的矩形能包含最多树的数目。
解题思路:简单的dp,就是根据题意去写,有些东西先处理出来可以降低复杂度,没什么好说的,具体看代码。
代码: