会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
wlesq
博客园
首页
新随笔
联系
订阅
管理
2024年6月8日
裁剪序列Cut the Sequence
摘要: 首先,我们可以先想一想朴素算法,推出DP,i表示分了几段,则可以推出$$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
阅读(22)
评论(0)
推荐(2)
编辑
公告