Description

给定一个序列 $a$，有 $n$ 个元素，编号从 $0$ 到 $n-1$。求 $\max\limits_{0 \leq l \leq r \leq n-1} \sum\limits_{l \leq i \leq r} (r-l+1) \cdot a_i$。

Alice 的解法是令 $[l,r]$ 为序列 $a$ 权值和最大的子段。

请你给出一组 Hack 数据，使得 Alice 给出的答案与正确答案的差为 $k$。

$n\le2000,|a_i|\le10^6,k\le10^9$

Read More

Description

定义一个 $n$ 边形的一种分割为用 $n-3$ 条对角线将多边形分为 $n-2$ 个三角形。

对于一条对角线 $(A,B)$，记与其相邻的两个三角形为 $\triangle ABC,\triangle ABD$。

定义翻转操作为删除对角线 $(A,B)$ 并添加对角线 $(C,D)$。

Read More

Description

给定 $\{a_n\}$，Alice 和 Bob 正在构造一个新的序列，轮流从 $\{a_n\}$ 开头或末尾取出一个元素接在新序列的后面，需要保证这个新序列单调递增。

Read More

$Total\ 1674pts$

Read More

Description

给出一棵有 $n$ 个节点的树，每个节点有一个权值 $a_i$，求出不相交的两条链的最大权值和。

Read More