#include <iostream> using namespace std; int main() { int a, b; int n,m; cin>>n>>m; int dp[n+2][m+2]; for(int i=0;i<n+2;i++)//设置地图四周 { dp[i][0]=-100000; dp[i][m+1]=-100000; } for(int i=0;i<m+2;i++)//设置地图四周 { dp[0][i...

该题用dp做 该队形是中间最高俩边为低 用俩个数组，一个数组算出从左往右求最大上升子序列 另外一个数组算出从右往左求最大上升子序列 然后俩个数组上的数相加就是队伍最大值+1， 用  N-队伍最大值 即为答案 #include<bits/stdc++.h> using namespace std; int a[1001]; int dp1[1001]; int dp2[1001]; int dp3[1001]; int main() {    &...