裁剪序列Cut the Sequence

首先，a56爆大奖在线娱乐们可以先想一想朴素算法，推出DP，ia56爆大奖在线娱乐分了几段，则可以推出$$F[i]=min_{1<=j<=i}(f[j]+max_{j+1<=k<=i}(a[k]))$$ 点击查看代码 memset(f,0x3f,sizeof f); f[0]=0; for(int i=1;i<=n;i++) { f

posted @ 2024-06-08 16:26 wlesq 阅读(10) 评论(0) 编辑收藏举报