给定 $n$ 个数 $a_{[1,n]}$，现在要将其重排。

如果 $a_i$ 于重排前在第 $i$ 个位置，现在移动到了第 $j$ 个位置，那么对答案的贡献就是 $|j-i|\times a_i$。

输出所有重排方案中最大的答案。

• $2 \leq N \leq 2000$
• $1 \leq A_i \leq 10^9$

给定一个长度为奇数的排列 $a_1, a_2, \dots, a_n$，你需要构造一组长度不超过的 $\frac 52 n$ 的操作序列 $s_1, s_2, \dots, s_k$，使得：

• $1 \le s_i \le n$，$s_i$ 为奇数；
• 按从前往后的顺序，对于每个 $s_i$，反转排列的前 $s_i$ 项，最后得到的排列中 $a_i = i$。

$1\le n\le 2021$，$1\le a_i\le n$。

这是一道交互题。

在文本编辑器里有 $n$ 个单词，其中第 $i$ 个单词的长度为 $l_i$ ($1 \le l_i \le 2000$)。$l$ 仅对测评机可见。

文本编辑器一行一行展示文本，以空格分开相邻的两个单词，但是行末不一定有空格，即单词可以直接作为某一行的末尾。定义文本的高度 $h$ 为文本展示需要的行数。对于给定的屏幕宽度，编辑器会以高度最小的方式显示。

更正式地，设文本编辑器的宽度为 $w$ 。设 $a$ 是一个长度为 $k + 1$ 的序列，其中 $1 = a_1 < a_2 < ... < a_{k+1} = n + 1$. $\{a_n\}$ 是一个合法的序列当且仅当，$\forall 1 \le i \le k, l_{a_i} + 1 + l_{a_{i + 1}} + 1 + \dots + 1 + l_{a_{i+1} - 1} \le w$。 那么，$h$ 就是所有合法的 $\{a_n\}$ 中最小的 $k$.。

注意，如果 $w \le \max(l_i)$，那么文本编辑器将不能显示所有的文字并且崩溃，此时 $h = 0$。

你可以做 $n + 30$ 次询问。每次询问中，输出宽度 $w$ . 测评机将返回 $h_w$ ，即当宽度为 $w$ 的最小高度。

请找到文本编辑器的最小面积，即求 $min(w\times h_w | 1 \le w \le n)$。

给定一个长度为 $n(1\le n\le 1000)$ ，仅由前 $17$ 个英文小写字母和问号组成的字符串 $s$。

多次询问，每次给出一个由前 $17$ 个英文小写字母组成的字符集 $A$ ，你可以将 $s$ 中的问号任意替换成 $A$ 中的字母，求你能得到多少个不同的回文子串

答案对 $998144353$ 取模。

本题是多组数据。

对于每组数据，给出 $n$ 个数字，求有多少种排列方式，使得排列后的 $n$ 个数字首尾相接形成的数字能被 $11$ 整除。答案对 $998244353$ 取模

$1\le n\le 2000$，$1\le a_i\le 10^9$。

棋盘大小为 $h \times w$，有一个王在 $(1,1)$。每一步可以走到八连通的格子之一。构造一种方案，使得王经过所有格子，并停在 $(a,b)$。

$1 \le h,w \le100$。

给定平面上的 $n$ 个点的坐标 $(x_i,y_i)$ ， 其中没有两点有相同的坐标 。定义点 $i,j$ 间的距离为 $d(i,j)=|x_i-x_j|+|y_i-y_j|$ 。

现用 $n$ 种颜色对这些点进行染色，求满足以下条件的方案数：

• 每种相同颜色的点两两间距离相等

• 每个点到具有不同颜色的点的距离总 大于 与其颜色相同的其他点（若存在）的距离。

答案取模 $998244353$ 。

$2\le n\le 100,0\le x_i,y_i\le 10^8$

给你一个字符串 $S$，由 Y 和 . 构成。

现在你可以最多进行 $k$ 次操作，每次可以交换两个相邻的字符。

请你求出最多 $k$ 次操作后，最长连续字符 Y 的长度。

• $2 \leq |S| \leq 2 \times 10^5$
• $0 \leq K \leq 10^{12}$

给定一个 $n$ 个点 $m$ 条边的无向图，第 $i$ 个点的点权初始值为 $p_i$,所有 $p_i$ 互不相同。

接下来进行 $q$ 次操作，分为两类：

• $\tt 1\ v$ 查询与 $v$ 连通的点中， $p_u$ 最大的点 $u$ 并输出 $p_u$，然后让 $p_u=0$。
• $\tt 2\ i$ 将第 $i$ 条边删掉。

$1 \le n \le 2 \cdot 10^5$，$1 \le m \le 3 \cdot 10^5$，$1 \le q \le 5 \cdot 10^5$。

求满足以下条件的排列个数：

• 长度为 $n$。
• 恰有 $k$ 个数满足：所有包含这个数的区间中，不同的最大值的个数恰有 $m$ 个。

答案对 $p$ 取模。

$1 \le n \le 100, 1 \le m \le n, 1 \le k \le n, 1 \le p \le 10^9$。