题目内容

$Tk$有一个长度为$n$的数组{$a_1,a_2,...,a_n$}，他希望将数组分割为{$a_1,a_2,...,a_x$}和{$a_{x+1},a_{x+2},a_n$}两个部分(显然，$x$需要满足$1 ≦x<n$)，使得下式的答案达到最大:

$\sum^x_{i=1}\sum^n_{j=x+1}a_i×a_j$

题解

题目描述

给定一个长度为 $n$ 的数组 ${a_1,a_2,\dots,a_n}$，需要将数组分成两部分：前缀部分 ${a_1,a_2,\dots,a_x}$ 和后缀部分 ${a_{x+1},a_{x+2},\dots,a_{n}}$（其中 $1 \le x < n$），使得下式达到最大值：

$sum_{i=1}^{x} \sum_{j=x+1}^{n} a_i \times a_j$

注意：输出结果需对$998244353$ 取模。