Transcript (UVa Live Archive Europe - Southwestern - 2006/2007 Lisbon (Portugal))
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3646
問題
キーボードの配列と正解の文字列、実際に打った文字列を与えるので、スコアの最大値を求めよ。
解法
文字の距離を調べておいてメモ化再帰で解く。キーボードにはスペースが含まれる場合もあるので注意。