NC9 字母收集

描述

有一个 n*mn∗m 的矩形方阵，每个格子上面写了一个小写字母。
小红站在矩形的左上角，她每次可以向右或者向下走，走到某个格子上就可以收集这个格子的字母。
小红非常喜欢 "love" 这四个字母。她拿到一个 l 字母可以得 4 分，拿到一个 o 字母可以得 3 分，拿到一个 v 字母可以得 2 分，拿到一个 e 字母可以得 1 分。
她想知道，在最优的选择一条路径的情况下，她最多能获取多少分？

输入描述：

1≤n,m≤500
接下来的 nn 行 每行一个长度为 mm 的、仅有小写字母构成的字符串，代表矩形方阵。

输出描述：

小红最大可能的得分。

示例1

输入：

3 2
ab
cd
ef

输出：

1

说明：

选择下、下、右）这条路径即可，可以收集到 acef 这四个字母各一次，获得 0+0+1+0=1 分。

示例2

输入：

2 3
lle
ove

输出：

11

思路：用arr数组存储输入的字母，用arr2来存储字母表示的数值，用dp来表示最优解。

import java.util.Scanner;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        S