题解 | 字母收集

#include <bits/stdc++.h>
using namespace std;
int f[998];//998特卖我的love
int dp[550][550];

int main()
{
    f['l'] = 4;//排个分先，有关键字就加分
    f['o'] = 3;
    f['v'] = 2;
    f['e'] = 1;
    int n,m;cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            char c;cin >> c;
            dp[i][j] = max(dp[i][j-1] + f[c],dp[i-1][j] + f[c]);
            //题目说只能右或下，那么每走一步判断一下当前分值和上一步做一个比较就行了
        }
    }
    cout << dp[n][m] << endl;
    //层层挑选后，最后一层就是最优结果
    return 0;
}