http://poj.org/problem?id=3264 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<math.h> using namespace std; ; ],dpmax[N][]; int main() { int i,j,n,m; scanf("%d%d",&n,&m);…