2 条题解
-
1
人机#include <iostream> #include <algorithm> using namespace std; int f[305][305]; int s; int n,m; int ans; int V; int main() { int n; cin>>n; for(int i=1;i<=n;i++){ cin>>f[i][i]; ans=max(ans,f[i][i]); } for(int i=n-1;i>=1;i--){ for(int j=i+1;j<=n;j++){ for(int k=i;k<j;k++){ if(f[i][k]==f[k+1][j]){ f[i][j]=max(f[i][j],f[i][k]+1); ans=max(ans,f[i][j]); } } } } cout<<ans; return 0; }
信息
- ID
- 2249
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- 递交数
- 28
- 已通过
- 11
- 上传者