首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
578c专题
[codeforces] 578C Weakness and Poorness || 三分
原题 题目定义了两个变量: poorness表示一个区间内和的绝对值。 weakness表示一个所有区间最大的poornesss 题目要求你求一个x使得 a1 − x, a2 − x, ..., an − x这个序列的weakness最小 输出最小的weakness 显然,所求值是这样的一个函数 (因为是对abs取max,所以不可能出现有两个谷的不符合要求的函数) 所以我们可以三分,只有当x为
阅读更多...