#204. [高级组]剪刀石头布

[高级组]剪刀石头布

题目描述

放假期间,小蓝与电脑对垒,玩起了一款经典的游戏:“石头剪刀布”。游戏规则 想必大家已经非常熟悉了:两边一样则为平局,否则石头胜于剪刀;剪刀胜于布;布胜 于石头。小蓝与电脑的对垒一共有 nn 个回合,平局或败局得分为 00;胜局得分取决于小蓝出手的阵容, 剪刀、石头、布各有不同的分值: 出手“石头”赢的话得 rr 点分值; 出手“剪刀”赢的话得 ss 点分值; 出手“布”赢 的话得 cc 点分值; 但是,在第 ii 回合中,小蓝不能使用在第(ii-kk)个回合中使用的阵容。 (在前 kk 个回合中,小蓝可以使用任何阵容。) 在游戏开始之前,电脑已经事先安排好了每回合比赛的阵容,而小蓝居然未卜先知了电 脑的阵容!电脑的出手阵容用字符串 tt 给出,如果 tt 的第 ii 个字符(1in1 \le i \le n)为 rr, 则代表电脑将在第ii 个回合中出手“石头”。同样,ccss 分别代表“布”和“剪刀”。 那么请你计算一下,小蓝在游戏中可以获得的最大分值是多少?

输入格式

共两行: \\第一行两个整数,n,k。分别表示回合数,以及不能和第k轮前相同。 \\第二行三个整数,r,s,c,分别表示石头剪刀布赢的时候得的分。 \\第三行一个字符串t,表示电脑的阵容。

输出格式

一个整数x,表示小蓝可以获得的最大得分。

5 2 
8 7 6 
rsrcr
27

样例说明

机器出手的阵容是:石头、剪刀、石头、布、石头 则小蓝出手:布、石头、剪刀、布,分值为 6+8+0+7+6=276+8+0+7+6=27 分 第 33 回合里,小蓝不能再出第(33-22=11)回合里出过的“布”了,所以选择了平局,出 手“石头”,得 00 分。

数据规模与约定

对于 100%100\% 的数据,2n202\le n \le 201kn11\le k \le n-11r,s,c10001 \le r,s,c \le 1000