P3543 [POI 2012] WYR-Leveling Ground

**译自 POI 2012 Stage 3. Day 1「[Leveling Ground](https://szkopul.edu.pl/problemset/problem/W54iZIwStF1TYWRxa1bdVPQo/site/?key=statement)」** 给定一个长度为 $n$ 的数组，每次操作可以将一个区间的数增加或减少 $a$，或将一个区间的数增加或减少 $b$。求使整个数组变为 $0$ 的最小操作次数。若无解请输出 $-1$。

无

无

对于 $30\%$ 的数据，$n,a,b \le 200,-200 \le h_1,h_2,\ldots,h_n \le 200$. 对于 $60\%$ 的数据，$n,a,b \le 2000,-2000 \le h_1,h_2,\ldots,h_n \le 2000$. 对于 $90\%$ 的数据，$a,b \le 10^6$. 对于所有数据，$1 \le n \le 100\ 000, 1 \le a,b \le 10^9$. 翻译来自于 [LibreOJ](https://loj.ac/p/2701)。