网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ARC126E
2024-11-26
[ARC126E] Infinite Operations
不妨把\(a\)排序。考虑一个特殊情况:\(a_1=a_2=\cdots=a_{n-1}=0\),\(a_n=x\)。不妨设此时答案为\(F(n,x)\)。可以递归把\(a_2,a_3,\cdots,a_{n}\)全部变为\(\dfrac{x}{n-1}\),然后全部取相反数后就是相同问题。可以归纳证明\(F(n,x)\)的下界是\(\dfrac{(n-1)x}{2}\)。对