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 阅读(196) 评论(0) 推荐(0) 编辑