第一道：

已知长度为 $n$ 的数列 $a,b$，现在可以选择一个区间 $[l,r]$ 使 $a_l,a_{l+1},\cdots,a_r$ 都加一或者减一，这算做一个操作。求把 $a$ 数列变为 $b$ 数列最少操作次数。

$n \leq 10^6$。

第二道：

已知 $n$ 个数 $w_i$，从左往右排列，使其分为 $2$ 堆，规定分配方式：

从左往右分数字，若第一堆中的数字之和小于等于第二堆，则把当前数字放入第一堆，否则放入第二堆。

现求有多少个不完全一样的排列 $p_i$（$p_i$ 为 $1 \sim n$ 的一个排列），满足按照如上规定分完数字后两堆数字之和相等，结果对 $998244353$ 取模。

$n,w_i \leq 100$。

第三道：

有 $n$ 个点，$m$ 条无向边，有边权。现在可以把每条边染色为白色或者黑色。定义选择其中 $n-1$ 条边使其成为一棵既有白边也有黑边的生成树为“美丽生成树”。现在求有多少种染色方案，使最小“美丽生成树”的边权和恰好为 $v$，$v$ 给出。答案对 $10^9+7$ 取模。

$n ,m\leq 10^5$。

思路放二楼。