2021年12月9日
区间dp
摘要： 这是一道非常典型的区间dp for(int i=2*n-1;i>=1;i--) for(int j=i+1;j<=2*n;j++) for(int k=i;k<j;k++) f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+a[i]*a[k+1]*a[j+1]); int 阅读全文
posted @ 2021-12-09 12:00 wzx_believer 阅读(26) 评论(0) 推荐(0) 编辑