题解 | #字母收集#

#include <iostream>
#include <map>
#include <vector>
using namespace std;

int main() {
    int n,m;
    cin>>n>>m;
    vector<vector<int>> dp(n,vector<int>(m,0));
    vector<string> inputs(n);
    for(int i=0;i<n;i++){
        cin>>inputs[i];
    }
	//字典映射
    map<char, int> map_char={{'l',4},{'o',3},{'v',2},{'e',1}};
    dp[0][0] = map_char[inputs[0][0]];
 	//行上的初始状态 后一个等于前面序列求和
    for(int i=1;i<n;i++){
        dp[i][0] = dp[i-1][0]+map_char[inputs[i][0]];
    }
  	//列上的初始状态   后一个等于前面序列求和
    for(int j=0;j<m;j++){
        dp[0][j] = dp[0][j-1]+map_char[inputs[0][j]];
    }
    /*
     4 4 1
     3 2 1
    */
  	//动态矩阵
    for(int i=1;i<n;i++){
        for(int j=1;j<m;j++){
            dp[i][j] = max(dp[i-1][j],dp[i][j-1])+map_char[inputs[i][j]];
        }
    }
    cout<<dp[n-1][m-1]<<endl;
    

}
// 64 位输出请用 printf("%lld")