会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
2017年12月8日
【CodeForces】578 C. Weakness and Poorness
摘要: 【题目】C. Weakness and Poorness 【题意】给定含n个整数的序列ai,定义新序列为ai-x,要使新序列的最大子段和绝对值最小,求实数x。n<=2*10^5。 【算法】二分||三分||计算几何(凸包) 【题解】Editorial 令正数最大子段和为A,负数最大子段和为B,绝对值是
阅读全文
posted @ 2017-12-08 14:40 ONION_CYC
阅读(239)
评论(0)
推荐(0)
编辑
公告