详细内容请查看注释

参考代码：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long LL;

const int N = 210;

int n, m, k, a[N], w[N][N], f[N][N];

/*
    最长上升子序列模型！

    状态表示：f[i][j]表示只从前i个物品中选，以a[i]结尾，且删除恰好j个的集合！属性：最大价值！
    状态计算：考虑倒数第二个数a[u]（表示删了i - u - 1个数，u前面还得删除j - (i - u - 1)个数）
        f[i][j] = max(f[i][j], f[u][j - (i - u - 1)] + w[a[u]][a[i]])

    i=1和i=n两个边界一定要选？

        反证法，假设删除了第一个数或最后一个数，设删除后序列的收益为t，因为任意两个数字之间的收益为正，
    所以在删除后的序列中加上它们肯定比原来的t大，所以假设不成立！

*/

int main(){
    cin >> k >> m >> n;
    for(int i = 1; i <= n; i ++) cin >> a[i];
    for(int i = 1; i <= n; i ++) 
        for(int j = 1; j <= n; j ++)
            cin >> w[i][j];

    for(int i = 1; i <= n; i ++)
        for(int j = 0; j <= m; j ++)
            for(int u = 1; u < i; u ++)
                if(j >= i - u - 1)
                    f[i][j] = max(f[i][j], f[u][j - (i - u - 1)] + w[a[u]][a[i]]);

    int res = 0;
    for(int j = 0; j <= m; j ++) res = max(res, f[n][j]);
    cout << res << endl;
    return 0;
}