http://acm.hdu.edu.cn/showproblem.php?pid=2084 简单dp,从下到上,从左到右,依次更新每个位置最大值. #include<iostream> #include<cstdio> using namespace std; ][],dp[][]; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n);…