会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
人活着就是为了Chelly
博客园
首页
新随笔
联系
订阅
管理
2018年4月2日
codeforces #472(div 1)
摘要: B(two point) 题意: 给出长度为n的非递减数组E[1..n],对于所有三元组(i,j,k),1<=i<j<k<=n且Ek-Ei<=U,我们需要计算出最大的(Ek-Ej)/(Ek-Ei) n<=1e5 分析: 考虑枚举i和k,那么j一定是i+1 容易发现k越靠右值越大,所以k是满足Ek-E
阅读全文
posted @ 2018-04-02 23:04 Chellyutaha
阅读(197)
评论(0)
推荐(0)
编辑
公告