【ACM】华科ACM春季开学新生赛1

因为在火车上，所以匆匆把第一道题AC了然后就晕车了，后续题解补题。

题目来源

A水题

做法:若全是同号且奇数个负则取绝对值最小值，否则取到绝对值最大值。如果取完后发现是负数，那么找到一正一负且abs(a[i])/abs(b[i])最大的那一个进行调整（也就是调整之后对绝对值影响最小）。

我们将i^2拆为i*(i-1)和i两项，然后我们发现i*(i-1)*C(n,i)拆式子之后会发现变成了n*(n-1)*C(n-2,i-2)这样式子就得到了简化。故最终结果ANS = n*(n-1)*(2^(n-2)) + n*(2^(n-1)-1)。

D 水题