小塔正在挑战往事乐土,往事乐土中有n个关卡,m位英桀,挑战完每个关卡后可以在三位不同英桀给出的奖励中选择一个,每个奖励的能力值位ai,来源位第bi位英桀。
若小塔至少获得三个来源为同一位英桀的奖励,他可以获得来自这位英桀的额外奖励,能力值位ci。
小塔想知道,他挑战完这n个关卡最多可以获得多少能力值?
由于该题的数据规模很小,并且搜索空间也在可接受范围内,因此可以考虑搜索解答。
搜索过程中,枚举选择哪一位英桀作为奖励,并记录其奖励次数。之后逐层往下搜,直到所有关卡挑战完毕,更新答案。再回溯时,将上次选择的英桀次数减一,并再次选其它即可。