P2753 [USACO4.3] 字母游戏Letter Game

题目描述

在家里用电视机做字母游戏是很流行的,其中一种玩法是:每一个字母有一个数值与之对应.你收集字母组成一个或多个词以得到尽可能高的得分.除非你已有了 “找词的方法”(“a way with words”),你会把你知道的字都试一遍.有时你也许会查阅其拼写,然后计算得分。显然可以用计算机更为准确地完成此任务。上图示出了英文字母及其所对应的值,当给出英文单词(word) 的表列及收集的字母时,请找出所能形成的得分最高的词或词对(pairs of words)。 ![](https://cdn.luogu.com.cn/upload/pic/1969.png)

输入格式

输出格式

说明/提示

样例输入请参考原题 题目翻译来自NOCOW。 USACO Training Section 4.3