10 人解决，14 人已尝试。
16 份提交通过，共有 26 份提交。
5.4 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
对称是一种美。实验室的书架上堆了 M 种共 N 本书，由于大家很随意，所以摆得很乱。你是一个喜欢对称的人，为了使他们对称，你可以选择重新安排他们的位置，但你很快发现这样也许不能达到对称，比如只有一本 C++和一本 Java。为了使书变得对称，你决定再买一些书或者从中移走一些书。现在给你这 M 种书，购买每种书消耗的 RP 和移走每种书消耗的 RP，请你在消耗最少 RP 的情况下让书的摆放对称。
第一行是两个正整数 M(1<=M<=26)，N(1<=N<=2000)。分别代表书的种数和书的本数。
接下来一行有一个只含小写字母的字符串，表示书的摆放。
接下来有 M 行，每行有一个字符 a 和两个整数 b,c，代表购买和移走代号为 a 的书分别消耗的 RP 值为 b 和 c。
输出为使其对称最少消耗的 RP。
3 4 abcb a 1000 1100 b 350 700 c 200 800
900
10 人解决，14 人已尝试。
16 份提交通过，共有 26 份提交。
5.4 EMB 奖励。
创建: 16 年，8 月前.
修改: 7 年，3 月前.
最后提交: 6 年，5 月前.
来源: N/A