会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
An_Fly
某不知名OI选手
博客园
首页
新随笔
订阅
管理
2020年3月28日
合并石子
摘要: 分析 这道题题目已经很裸了,不需要题意解释,看数据范围发现n3的效率肯定过不了,四边形不等式的n2呢?求最大值,不能用,而某nlogn的算法,盒盒,看不懂,所以考虑一种别的办法。 引理 合并区间(i,j)的石子时,最优断开位置k要么是i+1,要么是j-1。下面是证明(当然不是我写的啦,引用某大佬的证
阅读全文
posted @ 2020-03-28 12:44 An_Fly
阅读(149)
评论(2)
推荐(0)
编辑
公告