会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐明拯
博客园
首页
新随笔
联系
订阅
管理
2020年4月12日
合并石子1,2
摘要: 合并石子,每次选择相邻两堆,代价为两堆石子和,问最小代价 思路:其实就是分治,设左端点为l,右端点为r,中间任取一点k,则区间l~r可看作是l~k+k+1~r,所以就可以用分治的思想,直接上代码 memset(f,0x3f,sizeof(f)); for(int i=1;i<=n;i++) f[i]
阅读全文
posted @ 2020-04-12 22:44 徐明拯
阅读(137)
评论(0)
推荐(0)
编辑
公告