翻译有误
查看原帖
翻译有误
531709
LittleAcbg楼主2023/2/27 20:21

题目大意

给你一个序列,里面的元素只能是 0,10,12222 可以通过代价换成11或者00,问形成仅包含 0,10,1 的回文串的最小代价。

输入格式

第一行3个整数 n,a,bn,a,b,分别代表了序列长度,换成 00 的代价,换成 11 的代价。

第二行 nn 个整数,表示序列。

输出格式

如果能构成回文串,输出最小代价,否则输出 1-1

### 题目大意
给你一个序列,里面的元素只能是 $0,1$ 或 $2$,$2$ 可以通过代价换成$1$或者$0$,问形成**仅包含 $0,1$** 的回文串的最小代价。

### 输入格式
第一行3个整数 $n,a,b$,分别代表了序列长度,换成 $0$ 的代价,换成 $1$ 的代价。

第二行 $n$ 个整数,表示序列。

### 输出格式
如果能构成回文串,输出最小代价,否则输出 $-1$。
2023/2/27 20:21
加载中...