题目大意
给你一个序列,里面的元素只能是 0,1 或 2,2 可以通过代价换成1或者0,问形成仅包含 0,1 的回文串的最小代价。
输入格式
第一行3个整数 n,a,b,分别代表了序列长度,换成 0 的代价,换成 1 的代价。
第二行 n 个整数,表示序列。
输出格式
如果能构成回文串,输出最小代价,否则输出 −1。
### 题目大意
给你一个序列,里面的元素只能是 $0,1$ 或 $2$,$2$ 可以通过代价换成$1$或者$0$,问形成**仅包含 $0,1$** 的回文串的最小代价。
### 输入格式
第一行3个整数 $n,a,b$,分别代表了序列长度,换成 $0$ 的代价,换成 $1$ 的代价。
第二行 $n$ 个整数,表示序列。
### 输出格式
如果能构成回文串,输出最小代价,否则输出 $-1$。