CF1110E Magic Stones

Grigory 有 $n$ 块魔法石，编号从 $1$ 到 $n$。第 $i$ 块石头的电量为 $c_i$。 有时 Grigory 会感到无聊，他会选择某一块内部的石头（即编号为 $i$，满足 $2 \le i \le n - 1$），然后将其与相邻的石头进行同步。同步后，被选中的石头会失去自身的电量，但会获得相邻两块石头的电量。也就是说，其电量 $c_i$ 会变为 $c_i' = c_{i + 1} + c_{i - 1} - c_i$。 Grigory 的朋友 Andrew 也有 $n$ 块石头，其电量分别为 $t_i$。Grigory 想知道，是否存在一系列（可以为空）同步操作，能够将 Grigory 的所有石头的电量变为 Andrew 的石头的电量，即对于所有 $i$，将 $c_i$ 变为 $t_i$？

第一行包含一个整数 $n$（$2 \le n \le 10^5$），表示魔法石的数量。 第二行包含 $n$ 个整数 $c_1, c_2, \ldots, c_n$（$0 \le c_i \le 2 \cdot 10^9$），表示 Grigory 的石头的电量。 第三行包含 $n$ 个整数 $t_1, t_2, \ldots, t_n$（$0 \le t_i \le 2 \cdot 10^9$），表示 Andrew 的石头的电量。

如果存在一系列（可以为空）同步操作，能够将所有石头的电量变为目标电量，输出 "Yes"。 否则，输出 "No"。

在第一个样例中，可以进行如下同步操作（下标从 $1$ 开始）： - 首先同步第三块石头：$[7, 2, \mathbf{4}, 12] \rightarrow [7, 2, \mathbf{10}, 12]$。 - 然后同步第二块石头：$[7, \mathbf{2}, 10, 12] \rightarrow [7, \mathbf{15}, 10, 12]$。 在第二个样例中，无论对第二块石头进行多少次操作，其电量都不会发生变化。 由 ChatGPT 4.1 翻译