插值
插值的作用是可以将原本比较难计算的函数转换为误差在一定范围内的多项式,比如在单片机中直接计算 x 、 log 2 x \sqrt{x}、\log_2x x 、log2x之类的函数是比较麻烦的,但是使用插值的方法就可以将其转换为误差可控的只有乘法和加减法的多项…
Codeforces Round 926 (Div. 2)
Codeforces Round 926 (Div. 2)
A. Sasha and the Beautiful Array
题意:略。
思路:从小到大排序,取前后差和。
AC code:
void solve() {int ans 0;cin >> n;for (int i 1; i < n…